#include <bits/stdc++.h>
int n,k,x=1;
int v[15]={0};
int z[15]={0};
using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");

int main(){
int maxim=-1;
f>>n>>k;
int a[n+5];
for(int i=1;i<=n;i++){
    f>>a[i];
    if(maxim<a[i])
        maxim=a[i];
}
x=1;
for(int i=1;i<=n;i++){
    for(int j=x;j<=n;j++){
        v[i]=(v[i]+a[j]);
    }
x++;
}
int minim=1<<15;
for(int i=1;i<=n;i++){
    z[i]=abs(v[i]-maxim);
    if(minim>z[i])
        minim=z[i];
}
g<<maxim+minim;
return 0;

f.close();
g.close();
}