Thầy Kiên và Kẹo

Trong lớp học của thầy Kiên, Bờm là một học sinh vô cùng xuất sắc. Hôm nay, Bờm lại tiếp tục đứng nhất trong một cuộc thi tại trường, vì thế thầy Kiên quyết định sẽ tặng Bơm một ít kẹo như phần thưởng.

Thầy Kiên có ~ n ~ viên kẹo được đánh số lần lượt từ 1 đến ~ n ~. Viên kẹo thứ ~ i ~ có độ ngon là ~ a_i ~. Hôm nay, thầy quyết định tặng Bờm ~ k ~ viên kẹo liên tiếp ( ~ 1 \leq k \leq n ~ ) trong ~ n ~ viên kẹo. Bờm rất xuất sắc nên thầy Kiên muốn tổng độ ngon của những viên kẹo Bờm nhận là lớn nhất.

Hãy giúp thầy Kiên tính toán tổng độ ngon lớn nhất của ~ k ~ viên kẹo liên tiếp.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~ n ~ và ~ k ~ ( ~ k \leq n \leq 100000 ~ ) là số lượng kẹo của thầy Kiên.
• Dòng thứ hai chứa ~ n ~ số nguyên, mỗi số là độ ngon của một viên kẹo. Độ ngon của mỗi viên kẹo là một số nguyên ~ a_i ~ ( ~ 1 \leq a_i \leq 10^9 ~ ).

Output

• In ra một số nguyên duy nhất là tổng độ ngon lớn nhất của ~ k ~ viên kẹo liên tiếp.

Giới hạn

• ~ 40\% ~ số test có ~ k \leq 10000 ~.
• ~ 60\% ~ số test còn lại với ~ 60\% ~ số điểm không có giới hạn thêm.

Example

Input

5 2
4 3 2 6 1

Output

8

Input

4 3
3 7 1 2

Output

11