#include<bits/stdc++.h> using namespace std; int main() { int k,sum,a,b=10000,c=0,i,d; cin>>a>>k; int nums[10005]; for(i=1;i<=a;i++) { cin>>nums[i]; c=c+nums[i]; } for(int j=1;j<=k;j++) { b=10000; d=1; for(i=1;i<=a;i++) { if(nums[i]<b) { b=nums[i]; d=i; } } c=c-b*2; nums[d]=0-nums[d]; } cout<<c; return 0; }