3369: 大胃王比赛
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能够吃多少食物。
但是小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)$
第二行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