#include <bits/stdc++.h> using namespace std; #define ll long long #define ld long double #define MOD 998244353 void solve() { ll n, t; cin >> n >> t; vector<ll> dp; for (ll i = 1; i <= n; i++) { ll x; cin >> x; ll val = i * t - x; if (val < 0) continue; if (dp.size() == 0) { dp.push_back(val); } else if (val >= dp[dp.size() - 1]){ dp.push_back(val); } else{ *upper_bound(dp.begin(), dp.end(), val) = val; } } cout << n - dp.size(); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll t = 1; // cin >> t; // cout << fixed << setprecision(12); for (ll i = 1; i <= t; i++) { solve(); } }