H. 【模板】长度至少为k的最大子段和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【模板】长度至少为k的最大子段和

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\dots,a_n$ ，以及一个整数 $k$ 。

请你求出该序列中，长度至少为 $k$ 的连续子段的最大和。

第一行输入两个整数 $n,k$ ，分别表示序列的长度和子段的最小长度。

第二行包含 $n$ 个整数，第 $i$ 个整数表示序列中的元素 $a_i$ 。

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

5 2
1 -2 3 4 -5

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

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