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