#include<bits/stdc++.h>

using namespace std;
int n,k;
int a[600005],p[600005],pg;
int ans=0;
stack<int>A;
struct lsp{
	int d[600005];
	int f[600005];
	int nxet[600005],last[600005];
	int tag,sum;
	int Find(int F){
		return (f[F]!=F?(f[F]=Find(f[F])):F);
	}
	void del(int x){
		nxet[last[x]]=nxet[x];
		last[nxet[x]]=last[x];
		f[x]=nxet[x];
	}
	void update(int now){
		while(d[now]>0){
			// cout << now<<" "<<last[now] <<" "<<last[last[now]]<<endl;
			if(last[now]==0){
				tag+=d[now];
				d[now]=0;
				break;
			}
			d[now]+=d[last[now]];
			del(last[now]);
		}
	}
}lb[31],la[31];
void calc(){
	while(!A.empty())A.pop();
	for(int i=0;i<k;i++){
		la[i].sum=la[i].tag=lb[i].sum=lb[i].tag=0;
		for(int j=0;j<=n+1;j++){
			la[i].d[j]=lb[i].d[j]=0,la[i].f[j]=lb[i].f[j]=j;
			la[i].nxet[j]=lb[i].nxet[j]=j+1,la[i].last[j]=lb[i].last[j]=j-1;
		}
		la[i].last[0]=lb[i].last[0]=0;
		la[i].nxet[n+1]=lb[i].nxet[n+1]=n+1;
	}
	la[0].d[1]=lb[0].d[1]=-n;
	la[0].sum=lb[0].sum=-n;
	p[0]=n+1;A.push(0);
	for(int i=1;i<=n;i++){
		vector<int>rbs;
		rbs.clear();
		while(p[A.top()]<p[i]){
			rbs.push_back(A.top());
			A.pop();
		}
		for(int j=k-1;j>=0;j--){
			int now=la[j].Find(A.top());
			// cout << i<<" "<< now<<endl;
			if(now!=i){
				if(now==0){
					la[j].tag++;
					la[j].sum++;
				}
				else {
					la[j].d[now]++;
					la[j].sum++;
					la[j].update(now);
				}
			}
			lb[j].tag++;lb[j].sum++;
			for(int s=0;s<rbs.size();s++){
				int x=lb[j].Find(rbs[s]);
				lb[j].tag--;
				if(x!=i){
					if(x)lb[j].d[x]++,lb[j].update(x);
					else lb[j].tag++,lb[j].sum++;
				}
				else lb[j].sum--;
			}
			int val=max(la[j].tag,lb[j].tag);
			// cout << i<<" "<< j <<" "<< val<<" "<<lb[j].tag <<endl;
			if(j==k-1)ans=max(ans,val);
			else {
				la[j+1].d[i]=val-la[j+1].sum;
				la[j+1].sum=val;
				la[j+1].update(i);
				lb[j+1].d[i]=val-lb[j+1].sum;
				lb[j+1].sum=val;
				lb[j+1].update(i);
			}
		}
		A.push(i);
	}
}
int main(){
	scanf("%d%d",&n,&k);
	int s=0;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(a[i]==n)s=i;
	}
	for(int i=s;i<=n;i++)p[++pg]=a[i];
	for(int i=1;i<s;i++)p[++pg]=a[i];
	calc();
	pg=0;
	for(int i=s;i>=1;i--)p[++pg]=a[i];
	for(int i=n;i>s;i--)p[++pg]=a[i];
	calc();
	printf("%d\n",ans);
	return 0;
}