Hôm nay Kaku Seiga đến Nhân Thôn để đi ăn trộm. Có ~n~ ngôi nhà ở cạnh nhau. Số tiền trong ngôi nhà thứ ~i~ là ~a_i~. Cô sẽ không vào ~k~ nhà liên tiếp trở lên vì sẽ rất dễ bị phát hiện. Hãy cho cô biết cô sẽ lấy được số tiền lớn nhất là bao nhiêu?

Input:

• Dòng đầu gồm 2 số nguyên dương ~n~ và ~k~.
• Dòng sau gồm ~n~ số nguyên dương miêu tả dãy ~a~.

Output:

• Số tiền lớn nhất Seiga có thể lấy được

Sample Test

Input:

6 3
6 10 10 13 10 10

Output:

40

Giải thích:

• Chọn các số 2 3 5 6.

Giới hạn:

• ~1 \le k \le n \le 10^5, 1 \le a_i \le 10^6~