1270:相邻的数之和

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

题目描述

一个由n个数组成的数列,所有相邻m个数的和有n-m+1个,求其中的最大值。

输入

共两行。
第一行,包含2个整数,n和m (1<=n,m<=100000),数与数之间以一个空格分隔。
第二行,n个整数,a(1<=a<=500),数与数之间以一个空格分隔。

输出

一行,一个整数。

样例输入-1 复制

5 3
100 200 50 300 50

样例输出-1 复制

550