#P161. 三人行必有我师

三人行必有我师

子曰:“三人行,必有我师”。人越多,可请教的也越多。假设有 nn 个人排成一列,每个人的知识值是一个整数,现在我们想要选取 kk 个连续的人,使得这 kk 个人的知识值之和最大,请你输出这个最大值。

输入格式

输入包含 22 行:

  • 第一行有两个整数 n,k(1kn105)n,k(1≤k≤n≤10^5),表示人的总数和要选的连续的人数
  • 第二行有 nn 个空格隔开的整数 ti(1ti109)t_i(1≤t_i≤10^9),为每个人的知识值

输出格式

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

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 teach.in,输出文件为 teach.out

样例输入

5 3
1 2 2 3 1

样例输出

7