問題文
高桥君现已上线 N 我决定制定每日睡眠时间表。 i 当天 我计划睡 t_i 分钟。
另外,高桥君还有一系列 3 当天的总睡眠时间是 如果您的睡眠时间低于 K 分钟,您将连续第三天睡眠不足。 严格来说, 当 x≧3 什么时候 x-2 日目、 x-1 日目、 x 当天总睡眠时间为 如果低于 K , x 我第一天就睡眠不足。 总数正好是 如果您得到 K,您将不会睡眠不足。
由于高桥君的睡眠时间表是提前给出的,所以请查明高桥君是否会睡眠不足。 如果您经历睡眠不足,请查明您在哪一天经历睡眠不足。 如果有多个可能的答案,请首先找到您睡眠不足的那一天。
高桥君是 1 日和 2 当天您不得睡眠不足。 而且,高桥君只打瞌睡,所以不用考虑靠睡觉来度过日子。
入力
输入是从标准输入按以下格式给出的
N K t_1 t_2 : t_N
- 1 第一行显示的是高桥君制定日程的天数。 N(3 ≦ N ≦ 10^5) 和代表睡眠剥夺标准的整数 K(0 ≦ K ≦ 4,320) 用空格分隔。
- 2 从线 N 行 i 在线 i 一个整数,表示当天计划的睡眠量。 t_i(0 ≦ t_i ≦ 1,440) 。 表示
出力
如果高桥君N如果您白天没有睡眠不足 在 -1 该值应乘以 1 行输出。 如果是的话,第一天 1 行输出。
入力例1
5 1080 300 420 420 180 360
出力例1
4
2, 3, 4 当天总睡眠时间为 现在是 1020 分钟。 它位于 K 下方。 在这天之前我从来没有缺乏睡眠过。 因此,高桥君 4 第一天我第一次睡眠不足。
入力例2
5 180 60 60 60 60 60
出力例2
-1
3 当天的总睡眠时间正好是 请注意, K 不会导致睡眠剥夺。
入力例3
5 4230 360 360 360 360 360
出力例3
3