#include<bits/stdc++.h> using namespace std; int nums[1001],n,k,ans; int main() { int mi=0x3f3f; cin>>n>>k; for(int i=1;i<=n;i++) {cin>>nums[i];ans+=nums[i];} sort(nums+1,nums+1+n); for(int i=1;i<=n;i++) { if(k) { ans-=nums[i]*2;k--; if(nums[i+1]>=0) { if(k%2){ans+=nums[i]*2;} k=0; } } if(!k) break; } cout<<ans; }