#J724. 环保接力赛

环保接力赛

【题目描述】社区开展了为期 nn 天的废旧电池回收活动,每天回收的数量记为 aia_i。为了评选“环保标兵周”,组委会需要找出一整段连续 kk 天,使得这 kk 天的回收总数最大。请你帮忙计算出这个最大的连续 kk 天回收总数。

【输入格式】第一行包含两个整数 n,kn, k (1 <= kk <= nn <= 100000)。第二行包含 nn 个非负整数 aia_i,表示每天的回收量。

【输出格式】输出一个整数,表示连续 kk 天的最大回收总数。

样例

6 3
2 8 4 1 9 5
15

样例解释

连续 3 天的最大和是 4 + 1 + 9 = 14 或者 1 + 9 + 5 = 15,最大为 15