#1169. 西瓜

西瓜

题目背景

好热!我要吃西瓜!

题目描述

nn 个西瓜,每个西瓜的甜度为 aia_i,请你帮小 ll 计算连续的 mm 个西瓜的最大甜度是多少?

输入输出格式

输入格式

从标准输入读入数据。

第一行 22 个正整数 nnmm。表示西瓜个数和连续的个数。

第二行 nn 个正整数 aia_i,表示西瓜的甜度。

输出格式

一行一个正整数,表示最大甜度。

输入输出样例

5 2
1 2 5 4 3
9

样例解释

连续的 22 个西瓜可以是1 2, 2 5, 5 4, 4 3。最大的为 4+5=94+5=9

数据规模与约定

对于 100%100 \% 的数据,保证 1×106n2×1061 \times 10^6 \leq n \leq 2 \times 10^61000m50001000 \leq m \leq 5000100ai1000100 \leq a_i \leq 1000