游乐园游客流量分析

题目描述

某大型游乐园为了优化运营管理，需要分析游客流量数据。游乐园记录了过去 n 天每天的游客数量，现在管理部门想知道，在任意连续 k 天的时间段内，总游客数的最大值是多少。这个数据可以帮助他们安排员工值班和资源调配。给定 n 天的游客数量数据，求所有长度为 k 的连续时间段中，游客总数最大的那个时间段的总游客数。

输入格式

第一行包含两个整数 n 和 k，表示记录天数和时间窗口长度。 第二行包含 n 个正整数，表示从第 1 天到第 n 天每天的游客数量。

输出格式

输出一行一个整数，表示所有连续 k 天时间段中，游客总数最大的那个时间段的游客总数。

输入输出样例 #1

输入 #1

5 3
1 2 3 4 5

输出 #1

12

样例解释 #1

连续 3 天的时间段有：第1-3天（游客总数为1+2+3=6千人）、第2-4天（游客总数为2+3+4=9千人）、第3-5天（游客总数为3+4+5=12千人），最大游客总数为12千人。

输入输出样例 #2

输入 #2

6 2
10 1 5 2 8 3

输出 #2

18

样例解释 #2

连续 2 天的时间段有：第1-2天（游客总数为10+1=11千人）、第2-3天（游客总数为1+5=6千人）、第3-4天（游客总数为5+2=7千人）、第4-5天（游客总数为2+8=10千人）、第5-6天（游客总数为8+3=11千人），最大游客总数为11千人。

说明/提示

对于 $100\%$ 的数据，$1 \le k \le n \le 10^5$，$1 \le a_i \le 10^9$。