#include <bits/stdc++.h>
typedef long long ll;
const int B=60;
const ll inf=1e18;
using namespace std;
int n;
ll m,a[210],f[60][210][210],g[60][210];
bool vis[60][210];
ll dfs(int d,int p){//p-n顶上界
	if(p>n) return 0;
	if(d<0) return p==n?0:-inf;
	if(vis[d][p]) return g[d][p];
	vis[d][p]=1,g[d][p]=dfs(d-1,p)+(((m>>d)&1)?max(a[n]-a[p-1],0ll):0);
	if((m>>d)&1){
		for(int i=p;i<=n;i++) g[d][p]=max(dfs(d-1,i+1)+f[d][p][i]+a[n]-a[i],g[d][p]);
	}
	return g[d][p];
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i],a[i]+=a[i-1];
	for(int k=0;k<B;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[k][i][j]=-inf;
	for(int i=1;i<=n;i++) f[0][i][i]=0;
	for(int k=1;k<B;k++) for(int l=1;l<=n;l++) for(int r=l;r<=n;r++){
		f[k][l][r]=f[k-1][l][r]+max(a[r]-a[l-1],0ll);
		for(int j=l;j<=r;j++){
			f[k][l][r]=max(f[k][l][r],f[k-1][l][j]+f[k-1][j+1][r]+a[r]-a[j]);
		}
//		cerr<<"f["<<k<<"]["<<l<<"]["<<r<<"]="<<f[k][l][r]<<"\n";
	}
	cout<<dfs(B-1,1)<<"\n";
}