Vì đạt giải cao trong đợt thi học sinh giỏi cấp tỉnh, cô giáo H muốn thưởng cho An một phần thưởng đặc biệt như sau: Cô có ~N~ món quà, món quà thứ ~i~ có giá trị là ~a_i~, cô giáo yêu cầu An chọn các món quà sao cho:

• Không quá ~k~ món liên tiếp;

• Tổng giá trị của các món quà là lớn nhất.

Yêu cầu: Hãy viết chương trình giúp An xác định tổng giá trị các món quà lớn nhất mà An có thể nhận được.

Input

• Dòng đầu chứa ~2~ số nguyên ~N~ và ~k~;

• Dòng tiếp theo chứa dãy số nguyên: ~a_1, a_2, \dots, a_N~.

Các số trên đề bài cách nhau một dấu cách.

Output

Gồm một số nguyên là tổng giá trị lớn nhất mà An có thể nhận được.

Scoring

~1 \le a_i \le 10^9~.

Sample Input 1

4 2
7 1 3 5

Sample Output 1

15

Notes

Các món quà được chọn: ~a[1]~, ~a[3]~ và ~a[4]~ có tổng giá trị lớn nhất là ~15~.