有趣的求和

题目描述

给出 $n$ 个数排成一排，你可以任意选出连续的 $L$ 个数字求和。请你找出最大和是多少。

输入格式

第 1 行为两正整数 $n$ 和 $L$ 表示数列数字个数和取的长度；

第 2 行 $n$ 个整数空格分隔，表示数列中的每个元素，数字在 $-100$ 到 $100$ 之间的整数。

输出格式

输出一个整数，最大的数字和。

样例输入 #1

5 4
-20 30 80 50 40

样例输出 #1

200

数据范围

• 30% 的数据：$1 \le L \le n \le 100$
• 50% 的数据：$1 \le L \le n \le 10000$
• 100% 的数据：$1 \le L \le n \le 1000000$

知识点与难度

本题涉及的知识点从属于 GESP三级（前缀和、差分），难度等级：⭐⭐。

测试点分布