#include <bits/stdc++.h> using namespace std; int a[10000]; int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); int ad0=*lower_bound(a+1,a+n+2,0); for(int i=1;i<ad0;i++){ if(k){ a[i]=abs(a[i]); k--; } else{ break; } } if(k){ k=k%2; } if(k){ int ad=*lower_bound(a+1,a+n+2,0); a[ad]-=a[ad]*2; } int res=0; for(int i=1;i<=n;i++){ res+=a[i]; } cout<<res; }