#include <bits/stdc++.h> using namespace std; #define vi vector<int> void solve(){ int n,m; cin>>n>>m; vi arr(n+5); for(int i=1;i<=n;i++) cin>>arr[i],arr[i]-=i*m; multiset<int> lis; for(int i=1;i<=n;i++){ if(arr[i]>0) continue; if(lis.empty() || arr[i]<=*lis.begin()) {lis.insert(arr[i]);continue;} auto itr = lower_bound(lis.begin(),lis.end(),arr[i]); if(itr==lis.begin()) continue; else{ itr--; lis.erase(lis.find(*itr)); lis.insert(arr[i]); } } // for(auto u : lis) cout<<u<<" ";cout<<endl; cout<<n-(int)lis.size()<<endl; } int32_t main(/*int32_t argc, char* argv[]*/){ std::ios_base::sync_with_stdio(0); std::cin.tie(0); // freopen("cowjog.in", "r", stdin); // freopen("cowjog.out", "w", stdout); int t=1; // cin >> t; while (t--) solve(); return 0; }