Doanh thu của một công ty trong \(N\) ngày tiếp theo (các ngày được đánh số từ \(1\) đến \(N (1<N≤10^5)\) dự kiến lần lượt là \(A_1,A_2,…,A_N (|A_i |≤10^9)\).

Hội đồng quản trị của công ty muốn chọn ra ít nhất \(K\) ngày liên tiếp nhau \((1≤K<N)\) sao cho tổng doanh thu trong những ngày được chọn là lớn nhất.

Yêu cầu: Tính tổng doanh thu lớn nhất mà hội đồng quản trị có thể chọn được.

Dữ liệu vào:

• Dòng thứ nhất chứa hai số nguyên dương \(N\) và \(K\);

• Dòng thứ hai ghi \(N\) số nguyên \(A_1,A_2,…,A_N.\)

Kết quả:

• Ghi một số duy nhất là tổng doanh thu lớn nhất chọn được.

Ràng buộc

• Có 40% số điểm: \(1<N≤200\);

• Có 30% số điểm: \(200<N≤2000;\)

• Có 30% số điểm còn lại không có ràng buộc gì thêm.

Sample Input

5 2
1 2 3 4 -5

Sample Output

10

Giải thích : Chọn 4 ngày có doanh thu lần lượt: 1, 2, 3 và 4.