Cho mảng A[] gồm N số nguyên không âm và số K. Nhiệm vụ của bạn là hãy chia mảng A[] thành hai mảng con có kích cỡ K và N-K sao cho hiệu giữa tổng hai mảng con là lớn nhất. Ví dụ với mảng A[] = , K=3 ta có kết quả là 17 vì mảng A[] được chia thành hai mảng và có hiệu của hai mảng con là 23-6=17 là lớn nhất.

Input Format

Dòng duy nhất chứa 2 số nguyên N và K; Dòng thứ 2 gồm N số của mảng A[]. (1<=K<=N<=10^6; 0<=A[i]<=10^9)

Constraints

.

Output Format

In ra đáp án của bài toán

Ví dụ:

Dữ liệu vào

5 2
8 4 5 2 10

Dữ liệu ra

17