You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

大明刚刚期末考试完毕, 第二天是周末, 他只想利用这一天好好休息.

题目描述

我们把一天划分为 $n$ 个时间段, 每个时间段有一个休息愉悦值 $a_i$, 我们想要在这一天内找连续的 $k$ 个时间段休息, 请问休息的最大值是多少?

数据格式

输入格式

第一行输入两个整数 $n, k$, 表示有 $n$ 个时间段, $k$ 表示要选择连续的 $k$ 个时间段.

接下来一行 $n$ 个元素 $a_i$, 数值表示 $i$ 时间段休息的愉悦值.

输出格式

输出一个整数表示最大休息的愉悦值.

样例

7 3
1 2 3 4 3 2 1

10

样例解释

从第 $3$ 时刻开始休息, 休息到 $5$ 时刻, 休息的愉悦值是 $10$.

数据范围

$1 <= k <= n<= 10^5$

$1<=a_i<=10^9$