← 返回题目列表

AtCoder · arc036_a

A. 声音

中文机器翻译题面 查看原题

問題文

高桥君现已上线 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