#include<bits/stdc++.h> using namespace std; int a[1005]; int main(){ int n,k,ans=0,cmp=0x3f3f3f,cmp1=0; cin>>n>>k; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+1+n); for(int i=1;i<=n;i++) if(abs(a[i])<cmp){ cmp1=i; cmp=abs(a[i]); } int i=1; while(k!=0){ if(a[i]<=0){ a[i]*=-1; i++; k--; } else{ for(int j=1;j<=k;j++)a[cmp1]*=-1; break; } } for(int i=1;i<=n;i++)ans+=a[i]; cout<<ans; return 0; }