#include <bits/stdc++.h>
#define INF 10000000000007LL
using namespace std;
typedef long long ll;
typedef pair<int,int> P;

class segtree{
public:
	static const int N=1<<18;
	ll dp[1<<19];
	ll lazy[1<<19];
	segtree(){
		memset(dp,0,sizeof(dp));
	}
	void lazy_eval(int k){
		dp[k]+=lazy[k];
		if(k<N-1){
			lazy[k*2+1]+=lazy[k];
			lazy[k*2+2]+=lazy[k];
		}
		lazy[k]=0;
	}
	void lazy_upd(int k){
		dp[k]=min(dp[k*2+1],dp[k*2+2]);
	}

	void update(int a,int b,ll v,int k=0,int l=0,int r=N){
		lazy_eval(k);
		if(b<=l || r<=a)return;
		if(a<=l && r<=b){
			lazy[k]+=v;
			lazy_eval(k);
			return;
		}
		int mid=(l+r)/2;
		update(a,b,v,k*2+1,l,mid);
		update(a,b,v,k*2+2,mid,r);
		lazy_upd(k);
	}

	ll query(int a,int b,int k=0,int l=0,int r=N){
		lazy_eval(k);
		if(b<=l || r<=a)return INF;
		if(a<=l && r<=b)return dp[k];
		int mid=(l+r)/2;
		ll vl=query(a,b,k*2+1,l,mid);
		ll vr=query(a,b,k*2+2,mid,r);
		lazy_upd(k);
		return min(vl,vr);
	}
};

segtree seg[2];

int n;
ll p;
int s;
int h[200005];
ll cost[200005];
ll cost2[200005];


int main(void){
	scanf("%d%lld",&n,&p);
	for(int i=0;i<n;i++){
		scanf("%d",&h[i]);
	}
	for(int i=1;i<n;i++){
		int val=h[i]-h[i-1];
		if(val>0){
			seg[0].update(0,i,val);
		}else{
			seg[1].update(0,i,-val);
		}
		ll bv=seg[0].query(0,i);
		bv=min(seg[1].query(0,i)+p,bv);
		seg[0].update(i,i+1,bv);
		seg[1].update(i,i+1,bv);
	}

	printf("%lld\n",min(seg[0].query(n-1,n),seg[1].query(n-1,n)));
	return 0;
}