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 翻译