#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++; } } int c = 0; sort(a + 1, a + n + 1); for(int i = 1 ; i <= k; i++) { if(a[i] < 0) { a[i] -= a[i]; c++; } } k -= c; sort(a + 1, a + n + 1); if(k > 0) { if((k) % 2 == 0 && k >= 1) { for(int i = 1 ; i <= n ; i++) { sum += a[i]; } } else { a[1] -= a[1] * 2; sort(a + 1, a + n + 1); for(int i = 1 ; i <= n ; i++) { sum += a[i]; } } } else { for(int i = 1 ; i <= n ; i++) { sum += a[i]; } } cout << sum; return 0; }