//D #include<bits/stdc++.h> using namespace std; int main() { int n,k,sum1=0,sum2=0,hf; cin>>n>>k; int nums[10097]={ }; for(int i=0;i<n;i++) { cin>>nums[i]; } sort(nums,nums+n); hf=nums[0]; for(int i=0;i<k;i++) { nums[0]=-nums[0]; } for(int i=0;i<n;i++) { sum1+=nums[i]; } nums[0]=hf; for(int i=0;i<k;i++) { nums[i]=(-nums[i]); } for(int i=0;i<n;i++) { sum2+=nums[i]; } cout<<(sum2>sum1?sum2:sum1); return 0; }