#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=6e5+5,K=35;
int n,m,a[N],b[N],f[N][K],r[N],mx[N][K],st[N],top,pre[N][K],suf[N][K],ans;
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(pre,-0x3f,sizeof(pre)),memset(suf,-0x3f,sizeof(suf));
	st[top=1]=1,f[1][1]=mx[1][1]=pre[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(pre[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(pre[i][j],pre[l][j]);
			Max(suf[i][j],suf[l][j]+1);
			f[i][j]=max(pre[i][j],suf[i][j]);
			mx[i][j]=max(mx[i-1][j],f[i][j]);
			if(r[i]<=n) Max(pre[r[i]][j],pre[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+1;i!=pos;i=i%n+1) b[++cnt]=a[i];
	solve();
	for(int i=1;i<n;i++) b[i]=b[i+1];
	b[n]=n,reverse(b+1,b+1+n);
	solve(),cout<<ans<<"\n";
	return 0;
}