// #include <bits/stdc++.h>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <map>
#include <vector>
#include <iomanip>
#include <string>
#include <queue>
#include <set>
#include <deque>
#include <numeric>
#include <cassert>
#include <chrono>
using namespace std;
// void fast_io(){
// // freopen("", "r", stdin);
// // freopen("", "w", stdout);
// ios::sync_with_stdio(0);
// cin.tie(); cout.tie();
// cout << setprecision(9);
// }
#define int long long
// #define endl '\n'
#define all(v) (v).begin(), (v).end()
#define rall(v) (v).rbegin(), (v).rend()
#define fi first
#define se second
void solve() {
int n, m; cin >> n >> m;
multiset<int> lis;
int a[n + 1];
for (int i = 1; i <= n; i++) cin >> a[i];
for (int i = 1; i <= n; i++){
if (a[i] <= i * m){
int dif = i * m - a[i];
if (lis.upper_bound(dif) == lis.end()) lis.insert(dif);
else {
lis.erase(lis.upper_bound(dif));
lis.insert(dif);
}
}
}
cout << n - lis.size() << endl;
return;
}
signed main() {
// fast_io();
srand(chrono::steady_clock::now().time_since_epoch().count());
int tc = 1;
// cin >> tc;
while (tc--) solve();
return 0;
}
