#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; for(int i=1;i<=n;i++) arr[i]=-arr[i]; vi lis; int idx=0; for(int i=1;i<=n;i++){ if(arr[i]<0) continue; auto itr = upper_bound(lis.begin(),lis.end(),arr[i]); if(lis.empty() || itr==lis.end() ) {lis.push_back(arr[i]);continue;} else{ int pos=itr-lis.begin(); lis[pos]=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; }