#include<bits/stdc++.h>
using namespace std;
const int N=6e5+5,K=35;
int n,k,p[N],a[N],dp[N][K],f[N][K],g[N][K],ans,zhan[N],top,pre[N],suf[N];
void solve()
{
	top=0;
	for(int i=1;i<=n;i++)
	{
		while(top&&a[i]>a[zhan[top]])top--;
		pre[i]=zhan[top];zhan[++top]=i;
	}
	top=0;
	for(int i=n;i;i--)
	{
		while(top&&a[i]>a[zhan[top]])top--;
		suf[i]=zhan[top];zhan[++top]=i;
	}
	memset(dp,-0x3f,sizeof(dp)),memset(f,-0x3f,sizeof(f)),memset(g,-0x3f,sizeof(g));
	dp[1][0]=f[1][0]=g[1][0]=1;
	dp[1][1]=f[1][1]=g[1][1]=1;
	for(int i=2;i<=n;i++)
	{
		for(int j=0;j<=k;j++)if(pre[i])
		{
			f[i][j]=max(f[i][j],f[pre[i]][j]+1);
			g[i][j]=max(g[i][j],g[pre[i]][j]);
		}
		for(int j=1;j<=k;j++)
		{
			dp[i][j]=max(f[i][j-1],g[i][j-1]);
			f[i+1][j]=max(f[i+1][j],dp[i][j]+1);
			g[i+1][j]=max(g[i+1][j],dp[i][j]+1);
		}
		for(int j=0;j<=k;j++)if(suf[i])
		{
			f[suf[i]][j]=max(f[suf[i]][j],f[i][j]);
			g[suf[i]][j]=max(g[suf[i]][j],g[i][j]+1);
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=k;j++)ans=max(ans,dp[i][j]);
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>p[i];
	for(int i=1;i<=n;i++)if(p[i]==n)
	{
		for(int j=1;j<=n;j++)a[j]=p[(j+i-2)%n+1];
		break;
	}
	solve(),reverse(a+2,a+n+1),solve();
	cout<<ans;
	return 0;
}