小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