#include<bits/stdc++.h> using namespace std; int a[20000]; int main(){ int n,k,min=a[1],minindex,sum=0; cin>>n>>k; for(int i=1;i<=n;i++)cin>>a[i]; while(k>0){ min=a[1]; minindex=1; for(int i=1;i<=n;i++) if(a[i]<min){ min=a[i]; minindex=i; } a[minindex]=-a[minindex]; k--; } for(int i=1;i<=n;i++)sum+=a[i]; cout<<sum; return 0; }