#include<bits/stdc++.h> using namespace std; int main() { int n,k,s=0; cin>>n>>k; int a[n+1]; for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1); while(k>0) { s=0; if(a[1]==0) a[1]=0; if(a[1]>0) a[1]=-a[1]; if(a[1]<0) a[1]=abs(a[1]); for(int i=1;i<=n;i++) s+=a[i]; sort(a+1,a+n+1); k--; } cout<<s; return 0; }