#include "elephants.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pr = pair<int, int>;
#define pb push_back
const int INF = 1e9+7;
int n, k;
vector<int> a;
multiset<int> cur;
int count() {
auto it = cur.begin();
int res = 0;
while (it != cur.end()) {
res++;
it = cur.upper_bound(*it + k);
}
return res;
}
void init(int N, int L, int X[]) {
n = N; k = L;
a.resize(n);
for (int i = 0; i < n; i++) {
a[i] = X[i];
cur.insert(a[i]);
}
}
int update(int i, int y) {
cur.erase(cur.find(a[i]));
a[i] = y;
cur.insert(y);
return count();
}
