#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; }