AT_arc036_a [ARC036A] ぐっすり

高桥君打算为接下来的 $N$ 天制定睡眠计划。第 $i$ 天他计划睡 $t_i$ 分钟。 此外，如果高桥君连续 $3$ 天的睡眠时间总和少于 $K$ 分钟，那么在这连续的第 $3$ 天他会出现睡眠不足。具体来说，当 $x \geq 3$ 时，如果第 $x-2$ 天、第 $x-1$ 天和第 $x$ 天的睡眠时间总和小于 $K$，那么第 $x$ 天他会出现睡眠不足。如果总和恰好等于 $K$，则不会出现睡眠不足。 现在给出高桥君的睡眠计划，请判断高桥君是否会出现睡眠不足。如果会，请求出他第一次出现睡眠不足的天数。如果有多种可能，请输出最早出现睡眠不足的那一天。 高桥君在第 $1$ 天和第 $2$ 天不会出现睡眠不足。此外，高桥君只会午睡，因此不需要考虑因睡眠而跨天的情况。

输入按以下格式从标准输入读入： > $N$ $K$ > $t_1$ > $t_2$ > $\vdots$ > $t_N$ - 第 $1$ 行包含两个用空格分隔的整数，分别表示高桥君计划的天数 $N\ (3 \leq N \leq 10^5)$ 和睡眠不足的标准 $K\ (0 \leq K \leq 4,320)$。 - 接下来的 $N$ 行中，第 $i$ 行包含一个整数 $t_i\ (0 \leq t_i \leq 1,440)$，表示第 $i$ 天计划的睡眠时间。

如果高桥君在 $N$ 天内不会出现睡眠不足，则输出 $-1$。如果会出现睡眠不足，则输出他第一次出现睡眠不足的天数。

### 样例解释 1 第 $2,\ 3,\ 4$ 天的睡眠时间总和为 $1020$ 分钟，小于 $K$。在这之前没有出现睡眠不足的日子。因此，高桥君会在第 $4$ 天第一次出现睡眠不足。 ### 样例解释 2 请注意，如果连续 $3$ 天的睡眠时间总和恰好等于 $K$，则不会出现睡眠不足。 由 ChatGPT 4.1 翻译