#include<bits/stdc++.h> using namespace std; int main(){ int n,k;cin>>n>>k; int a[n+1]; for(int i=1;i<=n;i++){ cin>>a[i]; } int min=a[1]; int minindex; 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--; } int sum=0; for(int i=1;i<=n;i++){ //cout<<a[i]<<" "; sum+=a[i]; } //cout<<"\n"; cout<<sum; }