Đến kì nghỉ hè, Phú ông cho Bờm về thăm quê. Bờm làm việc rất chăm chỉ nên Phú ông chuẩn bị cho Bờm một phần thưởng. Phần thưởng của Phú ông được ghi vào ~n~ mảnh giấy, mỗi mảnh giấy có ghi một số nguyên dương là số tiền thưởng. Phú ông xếp ~n~ mảnh giấy thành một hàng ngang và đánh số từ ~1~ đến ~n~. Phú ông cho Bờm chọn ~k~ mảnh giấy liền nhau trong dãy ~n~ mảnh giấy đó. Số tiền thưởng Bờm được nhận là tổng số tiền ghi trên ~k~ mảnh giấy Bờm chọn.

Yêu cầu: Em hãy giúp Bờm chọn ~k~ mảnh giấy để số tiền thưởng Bờm được nhận là lớn nhất.

Input

• Dòng 1: Ghi hai số nguyên dương ~n~ và ~k~ ~(0 < n \le 10^6, 0 < k \le n)~;

• Dòng 2: Ghi ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ là số tiền ghi trên ~n~ mảnh giấy ~(a_i \le 10^9, 1 \le i \le n)~, mỗi số cách nhau ít nhất một kí tự trống.

Output

Gồm một số duy nhất là tổng số tiền thưởng lớn nhất mà Bờm được nhận.

Sample Input 1

10 5
2 1 8 4 10 7 3 9 2 5

Sample Output 1

33