#include<bits/stdc++.h> using namespace std; int main() { int i,j,tmp,absle,last=0; bool ud=0; cin>>i>>j; int n[i+1],un[i+1]; for (int q=1;q<=i;q++) { cin>>n[q]; un[q]=n[q]; } for (int q=1;q<=j;q++) { for (int z=i;z>1;z--)//maopao { for (int s=1;s<z;s++) { if (un[s]>=un[s+1]) { un[s]=un[s]; un[s+1]=un[s+1]; } else { tmp=un[s+1]; un[s+1]=un[s]; un[s]=tmp; } } } for (int z=1;z<=i;z++) { if (un[z]<0) ud=1; } if (ud==0) { un[i]=un[i]*(-1); } if (ud==1) { for (int q=i;q>=1;q--) { if (un[q]<0) absle=q; } un[absle]=un[absle]*(-1); } } for (int z=1;z<=i;z++) { last+=un[z]; } cout<<last; return 0; }