# include <iostream>
# include <cmath>
using namespace std;
typedef long long LL;
const int N=100010;
int n,m,r;
LL sum;
int t[N];
int main(void) {
cin>>n>>m;
r=m/(n+1);
for(int i=1; i<=n; i++)
cin>>t[i];
t[n+1]=m;
for(int i=1; i<=n; i++)
for(int j=t[i]; j<t[i+1]; j++) {
int g=j/r;
sum+=(LL)abs(g-i);
}
cout<<sum<<endl;
return 0;
}
//45分
# include <iostream>
# include <cmath>
using namespace std;
typedef long long LL;
const int N=100010;
int n,m,r;
int a[N];
LL ans;
LL s(int x) { //g[x]的前缀和
if(x<0)return 0;
LL res=0;
if((x+1)%r==0)res+=(x/r)*r;
else res+=((x+1)%r)*(x/r);
return res+=((x/r-1)*(x/r))/2*r;
}
LL cal(int f,int xl,int xr) { //计算一段区间上的error值
return abs((xr-xl+1)*f-(s(xr)-s(xl-1)));
}
int main(void) {
cin>>n>>m;
for(int i=1; i<=n; i++)cin>>a[i];
a[n+1]=m;
r=m/(n+1);
for(int i=0; i<=n; i++) {
int xl=a[i],xr=a[i+1]-1;
if(xl/r>=i || xr/r<=i)ans+=cal(i,xl,xr);
else ans+=cal(i,xl,r*i)+cal(i,r*i,xr); //f(x)=i
}
cout<<ans<<endl;
return 0;
}
//70分