#include<bits/stdc++.h> using namespace std; int n,k,a[10000]; int amin() { int ss=2147483647,kk; for(int i=1;i<=n;i++) if(a[i]<ss) ss=a[i],kk=i; return kk; } int asum() { int ss=0; for(int i=1;i<=n;i++) ss+=a[i]; return ss; } int main() { cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=k;i++) { int t=amin(); a[t]=-a[t]; } cout<<asum(); return 0; }