#include <bits/stdc++.h> using namespace std; int a[111111]; int main() { int n , k , sum = 0 , cnt = 0; cin >> n >> k; for(int i = 1 ; i <= n ; i++) { cin >> a[i]; if(a[i] < 0) { cnt++; } } sort(a + 1, a + n + 1); if(k >= cnt) { for(int i = 1 ; i <= n ; i++) { if(a[i] < 0)abs(a[i]); } } else { for(int i = 1 ; i <= k ; i++) { if(a[i] < 0)abs(a[i]); } } sort(a + 1, a + n + 1); if(k > 0) { if(k % 2 == 0) { for(int i = 1 ; i <= n ; i++) { sum += a[i]; } cout << sum; return 0; } else if(k % 2 != 0) { sort(a + 1, a + n + 1); a[1] -= (a[1] * 2); for(int i = 1 ; i <= n ; i++) { sum += a[i]; } cout << sum; return 0; } } else { for(int i = 1 ; i <= n ; i++) { sum += a[i]; } cout << sum; } return 0; }