#include<bits/stdc++.h>
using namespace std;
// #define int long long
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define pb emplace_back
#define mp make_pair
#define fi first
#define se second
typedef vector<int> vi;
typedef pair<int,int> pi;

void chmax(int &x,int y){
	if(y>x) x=y;
}

signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	
	int n,k; cin>>n>>k;
	vi p(n);
	rep(i,0,n-1){
		cin>>p[i];
		p[i]--;
	}
	int idx=max_element(p.begin(), p.end())-p.begin();
	p.insert(p.end(), p.begin(), p.begin()+idx);
	p.erase(p.begin(), p.begin()+idx);
	
	int ans=0;
	
	auto solve=[&](){
		vi nxt(n), stk{n};
		per(i,n-1,0){
			while(stk.back()<n && p[stk.back()]<p[i]){
				stk.pop_back();
			}
			nxt[i]=stk.back();
			stk.pb(i);
		}
		
		vector<vi> f(k+1, vi(n+1, -n)), g=f;
		f[0][0]=0;
		fill(g[0].begin(), g[0].end(), 0);
		vi s;
		rep(i,0,n-1){
			while(!s.empty() && p[s.back()]<p[i]){
				s.pop_back();
			}
			s.pb(i);
			rep(c,0,k-1){
				per(x,(int)s.size()-1,0){
					chmax(f[c+1][i+1], g[c][s[x]]+(s.size()-x));
				}
				if(i>0){
					for(int pos=i, val=f[c][i]+1; pos<n; pos=nxt[pos], val++){
						chmax(f[c+1][pos+1], val);
					}
				}
				g[c+1][i+1]=max(g[c+1][i], f[c+1][i+1]);
			}
		}
		chmax(ans, f[k][n]);
	};
	solve();
	
	p.pb(p[0]);
	reverse(p.begin(), p.end());
	p.pop_back();
	
	solve();
	cout<< ans <<'\n';
}