Problem B: 大胃王比赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:5

Description

小q为了赚钱买羊,仗着自己有大胃口去参加了大胃王比赛。
但是小q知道,在这固定时间内,他只能吃连续的$m$盘食物。
现在有n盘食物,每盘的食物量是不一样的,而且不能更换盘子位置,但是小q可以决定从哪一盘开始吃。为了夺冠,小q一定会按照能够吃最多的方法开始吃。
请你帮忙计算一下,最终小q能够吃多少食物。

Input

第一行两个整数,n和m,分别表示n盘食物,m表示小q可以吃的连续m盘。$(1 \le m \le n \le 100000)$
第二行n个整数ai,表示每盘食物的量。$(1 \le ai \le 10^9)$

Output

一个long long类型的整数,表示最终吃下的食物

Sample Input Copy

5 3
2 4 1 3 2

Sample Output Copy

8