题目描述

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\dots,a_n$，以及一个整数 $k$。 请你求出该序列中，长度至少为 $k$ 的连续子段的最大和。

输入格式

第一行两个整数 $n,k$，分别表示序列的长度和子段的最小长度。 第二行包含 $n$ 个整数，第 $i$ 个整数表示序列中的元素 $a_i$。

输出格式

输出一行一个整数，表示长度至少为 $k$ 的连续子段的最大和。

样例 #1

5 2
1 -2 3 4 -5

7

样例解释 #1

符合要求的子段中，和最大的是 $[3,4]$，长度为 $2$，和为 $7$。

说明/提示

数据范围

• 对于 $100\%$ 的数据，满足 $1 \le k \le n \le 10^6$，$|a_i| \le 10^9$。