#include<bits/stdc++.h>
using namespace std;
int f[35][600005],val1[5005][5005],val2[5005][5005],n,k,a[600005],c[600005];
void dp(int k,int l,int r,int pl,int pr)
{
	if(l>r)return;
	int mid=(l+r)>>1,pos=0;
	for(int i=pl;i<=min(mid,pr);i++)
	{
		int now=f[k-1][i-1]+max(val1[i][mid],val2[i][mid]);
		if(now>f[k][mid])f[k][mid]=now,pos=i;
	}
	dp(k,l,mid-1,pl,pos);dp(k,mid+1,r,pos,pr);
}
int solve(int op)
{
	if(op==1)reverse(a+1,a+n+1);
	if(k==1)
	{
		int mx=0,res1=0,res2=0;
		for(int i=1;i<=n;i++)if(a[i]>mx)res1++,mx=a[i];
		mx=0;
		for(int i=n;i>=1;i--)if(a[i]>mx)res2++,mx=a[i];
		return max(res1,res2);
	}
	for(int i=1;i<=n;i++)
	{
		int mx=0;
		for(int j=i;j<=n;j++)
		{
			val1[i][j]=val1[i][j-1];
			if(a[j]>mx)mx=a[j],val1[i][j]++;
		}
	}
	for(int i=n;i>=1;i--)
	{
		int mx=0;
		for(int j=i;j>=1;j--)
		{
			val2[j][i]=val2[j+1][i];
			if(a[j]>mx)mx=a[j],val2[j][i]++;
		}
	}
	for(int i=0;i<=k;i++)for(int j=1;j<=n;j++)f[i][j]=-0x3f3f3f3f;f[0][0]=0;
	for(int i=1;i<=k;i++)dp(i,1,n,1,n);
	int res=0;
	for(int i=1;i<=n;i++)res=max(res,f[k][i]);
	return res;
}
int main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin>>n>>k;int p=0,ans=0;
	for(int i=1;i<=n;i++)
	{
		cin>>c[i];
		if(c[i]==n)p=i;
	}
	for(int i=1;i<=n;i++)a[i]=c[(i+p-2)%n+1];
	ans=max(ans,solve(0));
	for(int i=1;i<=n;i++)a[i]=c[(i+p-1)%n+1];
	ans=max(ans,solve(1));
	cout<<ans;
	return 0;
}