Cho số nguyên dương ~n,k~ và dãy số nguyên dương ~a_1,a_2,…,a_n~

Yêu cầu: Hãy tìm cách chia dãy số đã cho thành hai phần trong đó một phần có ~k~ số và phần còn lại có ~n-k~ số sao cho độ lệch giữa hai phần là lớn nhất. Độ lệch giữa hai phần được tính bằng cách lấy tổng các số trong phần này trừ đi tổng các số trong phần còn lại.

Dữ liệu vào:

• Dòng đầu tiên ghi 2 số nguyên dương ~n~ và ~k~ ~(1≤k≤n≤1000)~;
• Dòng thứ 2 ghi lần lượt các số ~a_1,a_2,…,a_n~ ~(1≤a_i≤10^6,i=1..n)~.

Kết quả:

• Ghi một số nguyên là kết quả của bài toán.

Ví dụ:

Input

5 2
8  4 5 2 10 

Output

17 

Giải thích:

• Phần thứ nhất: gồm ~2~ số là ~2~ và ~4~ (tổng là ~6~)
• Phần thứ hai: gồm ~3~ số còn lại là ~5, 8, 10~ (có tổng là ~23~)

Độ lệch giữa hai phần là ~23 – 6 = 17~