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.

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

Dữ liệu vào:

• 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~).

Kết quả: Ghi ra màn hình một số nguyên duy nhất là giá trị nhỏ nhất có thể của ~S_1 - S_2~.

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