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