连续 k 天的最高气温

题目描述

气象站记录了连续 n 天的最高气温 t1…tn（单位：℃）。 请你找出：任意连续 k 天中，气温总和最大的一段，并输出这段的总和。

说明：这里比较的是“连续 k 天的总热量”（总和），不是单日最高值。

输入格式

第一行两个整数 n, k 第二行 n 个整数 t1…tn

输出格式

输出一个整数，表示连续 k 天气温总和的最大值。

数据范围（建议）

1 ≤ k ≤ n ≤ 2e5，-50 ≤ ti ≤ 60

样例

输入：

7 3
10 12 9 15 11 13 8

输出：

39

解释：最大的是 15+11+13=39

这题本质就是滑动窗口,毫无技术可言