#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);
	
	// for(int x:p){
		// cout<< x <<' ';
	// }
	// cout<<'\n';
	
	int ans=0;
	
	auto solve=[&](){
		vector<vi> f(k+1, vi(n+1));
		vi s0, s1;
		rep(i,0,n-1){
			while(!s0.empty() && p[s0.back()]<p[i]){
				s0.pop_back();
			}
			while(!s1.empty() && p[s1.back()]>p[i]){
				s1.pop_back();
			}
			s0.pb(i);
			s1.pb(i);
			rep(c,0,k-1){
				per(x,(int)s0.size()-1,0){
					chmax(f[c+1][i+1], f[c][s0[x]]+(s0.size()-x));
				}
				per(x,(int)s1.size()-1,0){
					chmax(f[c+1][i+1], f[c][s1[x]]+(s1.size()-x));
				}
				chmax(f[c+1][i+1], f[c+1][i]);
			}
		}
		chmax(ans, f[k][n]);
	};
	solve();
	
	reverse(p.begin(), p.end());
	
	solve();
	cout<< ans <<'\n';
}