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