1189:三人行必有人师

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:3

题目描述

假设有n个人排成一列,每个人的知识值是一个整数,现在我们想要选取K个连续的人,使得这K个人的知识值之和最大,请你输出这个最大值。

输入

第一行有两个整数n,k(1<=k<=n<=105),表示人的总数和要选的连续的人数
第二行有n个空格隔开的整数ti(1<=ti<=109),为每个人的知识值

输出

输出为一个整数,为连续k个人的知识值之和的最大值

样例输入-1 复制

5 3
1 2 2 3 1

样例输出-1 复制

7