#include<bits/stdc++.h> using namespace std; #define int long long #define ii pair<int,int> #define fir first #define sec second #define pb push_back signed main(){ int n,m; cin>>n>>m; int a[n+1]; vector<int>apa; for(int q=1;q<=n;q++){ cin>>a[q]; a[q]=m*q-a[q]; if(a[q]<0)continue; int idx=upper_bound(apa.begin(),apa.end(),a[q])-apa.begin(); if(idx==apa.size()){ apa.pb(a[q]); } else{ apa[idx]=a[q]; } } cout<<n-apa.size()<<endl; }