#include <stdio.h>
#include <stdlib.h>

int comp(int const *a,int const *b){
    return *b-*a;
}

int max1,max2;

int main(){
    int n,m[100001],k,i,j,ii,jj,sum1,sum2,flag=0;
    scanf("%d %d",&n,&k);
    for(i=0;i<n;i++){
        scanf("%d",&m[i]);
    }
    qsort(m,n,sizeof(int),comp);
    for(i=0,j=n-1;flag==0;i++,j--){
        if(i+k-1>j-k+1) flag++;
        int temp=0;
        sum1=0;
        sum2=0;
        for(ii=i,jj=j;temp<k;temp++,ii++,jj--){
            sum1+=m[ii];
            sum2+=m[jj];
        }
        max1=abs(sum1);
        max2=abs(sum2);
    }
    if(max1>max2) printf("%d\n",max1);
    else printf("%d\n",max2);
    return 0;
}
