#include <bits/stdc++.h>
#include "grader.h"

using namespace std;
int n, k;
long long ans;
priority_queue<int> kis;
priority_queue<int, vector<int>, greater<int> > nagy;
int main()
{
    n=getN(), k=getK();
    for (int i=0; i<n; i++) {
        int ert=Data();
        kis.push(ert), nagy.push(ert+k);
        int a=kis.top(), b=nagy.top();
        if (a>b) {
            ans+=a-b;
            kis.pop(), nagy.pop();
            kis.push(b), nagy.push(a);
        }
        Solution(ans);
    }
    return 0;
}