#include<iostream>
#include<algorithm>
using namespace std;

const int limit1=1e6+7, limit2=1e4+4;
long long t[limit1];
long long sumpref[limit1];//suma prefiksowa posortowanego ciagu
long long zlicz[limit2];//suma prefiksowa tablicy zliczajacej

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    long long n, k;
    cin>>n>>k;
    for(int i=0; i<n; i++){
        cin>>t[i];
    }
    sort(t, t+n+1);//wartownik

    long long wynik=0;
    int ost=0;//ostatnia ogarnieta pozycja w tablicy zlicz
    for(int i=1; i<=n; i++){

        sumpref[i]=sumpref[i-1]+t[i];
        for(int j=ost+1; j<=t[i]; j++){
            zlicz[j]=zlicz[j-1];
        }
        ost=t[i];

        long long temp=zlicz[t[i]]-zlicz[max(t[i]-k-1, 0LL)];//roznica<=k
        wynik+=temp*k;
        wynik+=t[i]*(i-1-temp)-sumpref[i-1-temp];

        zlicz[t[i]]++;
    }

    cout<<wynik;
}