#include<bits/stdc++.h> using namespace std; const int N = 2e5+10; int id,n,m,a[N],num[N]; int main(){ cin>>id; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } int ans=0; for(int i=2;i<=n;i++){ if(i==2){ num[1]++; ans++; } else if(a[i]<a[i-1]){ if(num[ans-1]!=0){ num[ans-1]--; num[ans]++; } else{ ans++; num[ans-1]--; num[ans]++; } } else{ num[ans]++; } } cout<<ans<<endl; return 0; } /* 2 7 7 1 6 4 3 2 5 7 */