#include<bits/stdc++.h>
using namespace std;
long long n,k,dp[16][16][16];
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>dp[i][i][0];
	for(int g=0;g<=k;g++)
	for(int l=1;l<n;l++)
		for(int i=1;i+l<=n;i++){
			int j=i+l;
			for(int o=0;o<=g;o++)
			for(int kk=i;kk<j;kk++)
			dp[i][j][g]=max(dp[i][j][g],dp[i][kk][o]+dp[kk+1][j][g-o]);
			for(int o=0;o<=g;o++)
			for(int kk=i;kk<j;kk++)
			dp[i][j][g]=max(dp[i][j][g],dp[i][kk][o]*dp[kk+1][j][g-o-1]);
		}
	cout<<dp[1][n][k];
}