#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 count=[&](vi a){
		vi s;
		for(int x:a){
			while(!s.empty() && s.back()<x){
				s.pop_back();
			}
			s.pb(x);
		}
		return s.size();
	};
	
	auto calc=[&](vi a){
		int res=count(a);
		reverse(a.begin(), a.end());
		chmax(res, count(a));
		return res;
	};
	
	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));
		f[0][0]=0;
		vi s;
		rep(i,0,n-1){
			vi tmp;
			rep(j,i+1,n){
				tmp.pb(p[j-1]);
				int num=(i==0? count(tmp): calc(tmp));
				rep(c,0,k-1){
					chmax(f[c+1][j], f[c][i]+num);
				}
			}
		}
		chmax(ans, *max_element(f[k].begin(), f[k].end()));
	};
	solve();
	
	p.pb(p[0]);
	reverse(p.begin(), p.end());
	p.pop_back();
	
	solve();
	cout<< ans <<'\n';
}