#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[n],x;
cin>>x;
int y;
for(int i=0;i<n;i++)cin>>a[i];
y=(a[n-1]-a[0])/x;
int z=0,sum=0;
for(int i=0;i<x;i++,z++){
for(int j=0;j<n;j++){
if(a[z]+x>a[n]){
sum+=a[n]-a[z];
break;
}
if(a[z]+x<=a[j]){
sum+=a[j]-a[z];
z=j+1;
break;
}
}
}
cout<<sum;
return 0;
}