#include <bits/stdc++.h> using namespace std; int n,m,ti,t=.0,sum_p[4000010],sum_t[4000010],sum_f[4000010]; int ans=1e9; int main() { cin>>n>>m; int a[n+5]; for(int i=0;i<n;i++){ cin>>ti; t=max(t,ti); sum_p[ti]++; sum_t[ti]+=ti; } for(int i=1;i<t+m;i++){ sum_p[i]+=sum_p[i-1]; sum_t[i]+=sum_t[i-1]; sum_f[i]+=sum_p[i]*i-sum_t[i]; for(int j=max(i-m-m+1,0);j<=i-m;j++){ sum_f[i]=min(sum_f[i],sum_f[j]+(sum_p[i]-sum_p[j])*i-(sum_t[i]-sum_t[j])); } } for(int i=t;i<t+m;i++){ ans=min(ans,sum_f[i]); } cout<<ans;

return 0; }