#include<bits/stdc++.h>
using namespace std;
const int N=6e5+5,inf=1e9;
int n,k,a[N],ans,f[N],g[N],b[N];
struct dsu
{
	int prt[N],fv[N],add,maxn,lst,tot;
	int gf(int x){if(x==prt[x])return x;return prt[x]=gf(prt[x]);}
	void addsuf(int x,int v)
	{
		if(x>tot)return ;
		maxn+=v,lst+=v,x=gf(x);
		while(x>1 && fv[x]<=v)maxn-=fv[x],v-=fv[x],prt[x]=gf(x-1),x=gf(x);
		if(x>1)maxn-=v,fv[x]-=v;
	}
	void decpre(int x,int v){add-=v,addsuf(x+1,v);}
	int askmax(){return maxn+add;}
	void ins(int v)
	{
		tot++,prt[tot]=tot,fv[tot]=lst;
		addsuf(tot,v-add),lst=v-add;
	}
	void clr()
	{
		add=0,maxn=0,lst=0,tot=0;
		for(int i=1;i<=tot;i++)prt[i]=i,fv[i]=0;
	}
}t1,t2;
int st[N],top;
void solve(int *a)
{
	//for(int i=1;i<=n;i++)printf("%d ",a[i]);printf("\n");
	//for(int j=1;j<=n;j++)f[j]=-inf;
	for(int i=1;i<=k;i++)
	{
		t1.clr(),t2.clr();
		for(int j=0;j<=n;j++)g[j]=f[j],f[j]=0;
		top=0;
		for(int j=1;j<=n;j++)
		{
			t1.ins(g[j-1]),t2.ins(g[j-1]);
			t2.addsuf(1,1);
			while(top && a[st[top]]<a[j])t2.decpre(st[top],1),top--;
			t1.addsuf(st[top]+1,1);
			top++,st[top]=j,f[j]=max(t1.askmax(),t2.askmax());
		}
		f[i-1]=-inf;
	}
	for(int i=k;i<=n;i++)ans=max(ans,f[i]);
}
int main()
{
	scanf("%d %d",&n,&k);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	int pn=0;
	for(int i=1;i<=n;i++)if(a[i]==n)pn=i;
	for(int i=1;i<=n;i++)b[i]=a[(i+pn-2)%n+1];
	solve(b);
	for(int i=1;i<=n;i++)b[i]=a[(i-(n-pn)+n*2-1)%n+1];
	reverse(b+1,b+n+1);
	solve(b);
	printf("%d\n",ans);
	return 0;
}