#include<bits/stdc++.h> using namespace std; int n , k; int azgl; int a[1005]; int mi() { int ctmd = 2147483647; int t; for(int i=1;i<=n;i++) { if(a[i]<ctmd) { ctmd = a[i]; t = 1; } } return t; } int axjl() { for(int i=1;i<=n;i++) azgl += a[i]; return azgl; } int main() { cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=k;i++) { int t=mi(); a[t]=0-a[t]; } cout<<axjl(); return 0; }