#include<iostream>
#include<cstdio>

using namespace std;

int main(){
int n,k;
scanf("%d%d",&n,&k);
int a[n];
for(int i=0;i<n;i++){
    scanf("%d",&a[i]);
}
int i=0,j=n-1;
for(int x=0;x<k-1;x++){
   if(x%2==0){
   if(a[i]>a[j]){
    a[i]-=a[j];
    j--;
   }
   else{
    a[j]-=a[i];
    i++;
   }
   }
   else{
    if(a[i]>a[j]){
    a[j]-=a[i];
    j--;
   }
   else{
    a[i]-=a[j];
    i++;
   }
   }
}
int m=a[i];
for(int x=i;x<j;x++){

    if(m<a[x+1]){
        m=a[x+1];
    }
}
printf("%d",m);
return 0;
}