#include<bits/stdc++.h> using namespace std; int n,m,id; const int N=200010; int a[N],c[N]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>id; cin>>n>>m; int A=1,X=1,Y=1; if(m!=n-1) A=0; for(int i=1;i<=n;i++){ cin>>a[i]; if(i!=1&&a[i]!=n-i+2) Y=0; if(i!=a[i]) X=0; } if(X==1){ cout<<1; return 0; } if(Y==1){ cout<<n-1; return 0; } int op=1; int k=1; c[0]=1; for(int i=2;i<=n;i++){ if(a[i]<a[i-1]){ if(c[op-1]>k) k++; else{ k=1; op++; } } c[op]++; } cout<<op; return 0; }