import sys
input = sys.stdin.readline

N,P=map(int,input().split())
A=list(map(int,input().split()))

DPR=[1<<63]*N
DPL=[1<<63]*N

DPR[0]=0

for i in range(1,N):
    DPL[i]=min(DPL[i],DPR[i-1]+P)
    DPR[i]=min(DPR[i],DPL[i-1]+P)

    DPL[i]=min(DPL[i],DPL[i-1]+max(0,A[i-1]-A[i]))
    DPL[i]=min(DPL[i],DPL[i-1]+P)
    DPR[i]=min(DPR[i],DPR[i-1]+max(0,A[i]-A[i-1]))
    DPR[i]=min(DPR[i],DPR[i-1]+P)

print(min(DPL[-1],DPR[-1]))