Problem F: 小J和他的游戏

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $190$ 正确数量 $23$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学
小J最近在玩一个游戏,已知游戏中每天是n个小时,每个小时的经验获取值不同,且从t1小时开始,t2小时结束。中途上线不计算。
但是每天每个人只能上线一次,且k小时后会强制下线,问你什么时候上线小J获得的经验最多。(每天的经验是固定的,假如某天时12小时则12点上线,会计算12点到第二天1点的经验值,然后继续计算).

第一行为n,表示有n个小时。

第二行为k,表示每天上线的限制时间。

第三行为n个数表示第i个小时内能获取多少经验值,第n小时延续到第二天。

多组输入

(1 <= n <= 10^6, 1 <= k <= n, 1 <= ai <= 1000)

能获取的最多经验值。
5
3
1 1 1 1 1
5
2
2 1 1 1 2
3
4