题目描述

有 N 个数，要你从中找出一段连续的 K 个数（在术语上，这连续的 K 个数称为这 N 个数的子段），使得这个子段的和最大。

输入格式
第一行 2 个正整数：N 和 K。
第二行 N 个 正整数 $a_i$

数据范围
1 <= N <= 100000
1 <= k <= N
1 <= $a_i$ <= 100000000

输出格式
一个整数，长度为 k 的最大子段和。

样例

6 3
1 2 6 4 5 3

15