#include<bits/stdc++.h> using namespace std; int n,k,ans; int a[1010]; int main() { cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); int j=1; for(int i=1;i<=k;i++) { a[j]=-a[j]; if(a[j]<=0&&k!=i||a[j+1]>=0&&a[j]>=0&&j%2==0) continue; else j++; } for(int i=1;i<=n;i++) ans+=a[i]; cout<<ans<<endl; }