Tí và Tèo là hai học sinh rất đam mê tìm hiểu về dãy số. Thầy giáo đã giao cho hai bạn một dãy ~A~ gồm ~N~ số nguyên ~A_1, A_2, \dots, A_N~ với yêu cầu chọn ra trong dãy ~A~ hai đoạn con, mỗi đoạn con gồm một hoặc một số phần tử liên tiếp nhau, hai đoạn con này có độ dài (số lượng phần tử) tùy ý và có ~H~ phần tử chung (~H \ge 1~).

Gọi ~S_1~ là tổng của ~H~ phần tử chung thuộc cả hai đoạn con, ~S_2~ là tổng của các phần tử còn lại trong hai đoạn con.

Yêu cầu: Hãy lập trình giúp Tí và Tèo chọn ra hai đoạn con trên sao cho ~S_1 - S_2~ đạt giá trị nhỏ nhất.

Input

• Dòng 1: Hai số nguyên dương ~N, H~ (~3 \le N \le 10^6; 1 \le H < N~);

• Dòng 2: Gồm ~N~ số nguyên ~A_1, A_2, \dots, A_N~ (~|A_i| \le 10^9~).

Output

Một số nguyên duy nhất là giá trị nhỏ nhất có thể của ~S_1 - S_2~.

Scoring

Sample Input 1

4 1
2 -1 -3 4

Sample Output 1

-8

Sample Input 2

5 2
-1 -4 -5 1 -2

Sample Output 2

-10

Notes

Ví dụ 1: Đoạn 1 gồm các phần tử ~2, -1, -3~. Đoạn 2 gồm các phần tử ~-3, 4~.

Phần tử chung của 2 đoạn là ~-3~.

Kết quả ~= -3 - [2 + (-1) + 4] = -8~

Ví dụ 2: Đoạn 1 gồm các phần tử ~-4, -5~. Đoạn 2 gồm các phần tử ~-4, -5, 1~.

Phần tử chung của 2 đoạn là ~-4, -5~.

Kết quả ~= [(-4) + (-5)] - 1 = -10~