AT_code_festival_qualB_b 歩く人

题目描述

高桥君为了健康,连续 $N$ 天进行了步行锻炼。 每天的步数各不相同。第 $i$ 天他走了 $a_i$ 步。 高桥君最初的目标是总共走 $K$ 步。他很想知道自己在第几天达成了这个目标。 现在给出高桥君每天的步数信息,请你求出他在第几天累计步数达到 $K$ 步。

输入格式

输入通过标准输入按以下格式给出: > $N$ $K$ > $a_1$ > $a_2$ > $\vdots$ > $a_N$ - 第 $1$ 行包含高桥君步行的天数 $N\ (1 \leq N \leq 10^5)$ 和目标步数 $K\ (1 \leq K \leq 10^9)$,两者以空格分隔。 - 接下来的 $N$ 行中,第 $i$ 行给出高桥君第 $i$ 天走的步数 $a_i\ (1 \leq a_i \leq 10^5)$。 - 保证在某一天一定能够达到目标。

输出格式

输出高桥君达成目标的那一天的编号,输出一行,末尾需换行。

说明/提示

### 样例解释 1 第 $1$ 天累计步数为 $30$ 步,第 $2$ 天累计步数为 $40$ 步,第 $3$ 天累计步数为 $80$ 步,第 $4$ 天累计步数为 $90$ 步,第 $5$ 天累计步数为 $140$ 步。因此在第 $5$ 天达成了目标 $100$ 步。 ### 样例解释 2 在第 $2$ 天累计步数正好达到 $200$ 步,目标达成。 由 ChatGPT 4.1 翻译