#include <bits/stdc++.h> using namespace std; int a[11111]; 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++) { abs(a[i]); sum += a[i]; } cout << sum; return 0; } else if(k > cnt) { for(int i = 1 ; i <= n ; i++) { abs(a[i]); } } else if(k > 0 && k < cnt) { sort(a + 1, a + n + 1); for(int i = 1 ; i <= k ; ) { if(a[i] < 0) { abs(a[i]); i++; } } for(int i = 1 ; i <= n ; i++) { sum += a[i]; } cout << sum; return 0; } k = k - cnt; sort(a + 1, a + n + 1); if(k >= 1) { 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; }