Cho dãy ~A~ gồm ~N~ số nguyên. Cần chọn hai đoạn con liên tiếp sao cho chúng có đúng ~H~ phần tử chung. Gọi ~S_1~ là tổng của ~H~ phần tử chung, ~S_2~ là tổng các phần tử còn lại thuộc hai đoạn con.

Yêu cầu

Tìm giá trị nhỏ nhất của ~S_1-S_2~.

Input

• Dòng đầu chứa hai số nguyên dương ~N,H~ ~(3 \le N \le 10^6, 1 \le H < N)~.
• Dòng thứ hai chứa ~N~ số nguyên ~A_i~ với ~|A_i| \le 10^9~.

Output

In ra giá trị nhỏ nhất có thể của ~S_1-S_2~.

Subtask

• Subtask ~1~ có ~40\%~ số điểm: ~H=1~, ~N \le 100~.
• Subtask ~2~ có ~30\%~ số điểm: ~N \le 1000~.
• Subtask ~3~ có ~30\%~ số điểm: không có ràng buộc gì thêm.

Ví dụ 1

4 1
2 -1 -3 4

-8

Ví dụ 2

5 2
-1 -4 -5 1 -2

-10