#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=305,K=35;
int n,m,a[N],b[N],r[N],st[N],top,ans;
int f[N][K],mx[N][K],pre1[N][K],pre2[N][K],suf[N][K];
void Max(int &x,const int &y) {x=max(x,y);}
void solve()
{
	// for(int i=1;i<=n;i++) cerr<<b[i]<<" \n"[i==n];
	for(int i=n;i>=1;i--)
	{
		r[i]=i+1;
		while(r[i]<=n&&b[r[i]]<b[i]) r[i]=r[r[i]];
	}
	memset(f,-0x3f,sizeof(f)),memset(mx,-0x3f,sizeof(mx));
	memset(pre1,-0x3f,sizeof(pre1)),memset(pre2,-0x3f,sizeof(pre2));
	memset(suf,-0x3f,sizeof(suf));
	st[top=1]=1,f[1][1]=mx[1][1]=pre1[1][1]=pre2[1][1]=suf[1][1]=1;
	for(int i=2;i<=n;i++)
	{
		while(top&&b[i]>b[st[top]]) top--;
		for(int j=1;j<=m;j++)
		{
			Max(pre1[i][j],f[i-1][j-1]+1);
			Max(pre2[i][j],f[i-1][j-1]+1);
			Max(suf[i][j],mx[i-1][j-1]+1);
		}
		int l=st[top];
		for(int j=1;j<=m;j++)
		{
			Max(pre2[i][j],pre1[l][j]);
			Max(pre2[i][j],pre2[l][j]);
			Max(suf[i][j],suf[l][j]+1);
		}
		for(int j=1;j<=m;j++)
		{
			f[i][j]=max({pre1[i][j],pre2[i][j],suf[i][j]});
			mx[i][j]=max(mx[i-1][j],f[i][j]);
			if(r[i]<=n) Max(pre1[r[i]][j],pre1[i][j]+1);
		}
		st[++top]=i;
	}
	for(int i=1;i<=n;i++) ans=max(ans,f[i][m]);
}
int main()
{
#ifdef LOCAL
	freopen("1.in","r",stdin);
	freopen("1.out","w",stdout);
	freopen("1.err","w",stderr);
#endif
	cin>>n>>m; int pos=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]==n) pos=i;
	}
	int cnt=0; b[++cnt]=a[pos];
	for(int i=pos%n+1;i!=pos;i=i%n+1) b[++cnt]=a[i];
	solve(),reverse(b+2,b+1+n),solve();
	cout<<ans<<"\n";
	return 0;
}