Roma và đổi dấu

Cho một dãy gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$ được sắp xếp theo thứ tự không giảm. Bạn phải thực hiện đúng $k$ lần đổi dấu: mỗi lần chọn một phần tử bất kỳ trong dãy rồi nhân nó với $-1$. Một phần tử có thể được chọn nhiều lần (đổi dấu nhiều lần).

Hãy thực hiện $k$ lần đổi dấu sao cho tổng của dãy sau khi biến đổi là lớn nhất có thể.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1\le a_2\le \dots \le a_n$ (dãy đã được sắp không giảm).

Dữ liệu ra

• In ra một số nguyên duy nhất là tổng lớn nhất đạt được sau đúng $k$ lần đổi dấu.

Ràng buộc

• $1\le n,k\le {10}^5$
• $|a_i|\le {10}^4$

Ví dụ