#include <bits/stdc++.h> using namespace std; const int N=1e7+10; const int INF=0x3f3f3f3f; int n,k,a[N]; int main() { cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; } while(k--) { int minn=INF,node=0; for(int i=1;i<=n;i++) { if(a[i]<minn) { node=i; } minn=min(a[i],minn); } if(a[node]>0) { a[node]=-a[node]; } else if(a[node]<0) { a[node]=abs(a[node]); } } long long ans=0; for(int i=1;i<=n;i++) { ans+=a[i]; } cout<<ans; return 0; }