← 返回题目列表

AtCoder · code_festival_qualB_b

B. 行走的人

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

問題文

高桥君为了健康进行了日间步行。 N 每天的步数不同。

第几天走的步数是i 步。 a_i 高桥君最初的目标是计

高桥君原本的目标是计 K 步行是主要内容。高桥君想知道在第几天达到了那个目标。

因为会给出高桥君走的步数的信息,所以请计算第几天累计 K 步数达到了目标。


入力

输入将以以下格式从标准输入提供

N K
a_1
a_2
:
a_N
  • 1 第1行包含高桥君走路的天数 N (1 ≦ N ≦ 10^5)以及目标步数 K (1 ≦ K ≦ 10^9) 用空格分隔。
  • 2 从第2行开始 N 行数过多 i 第i行包含高桥君 i 第i天走的步数a_i (1 ≦ a_i ≦ 10^5) 被给予。
  • 保证在某一天达成目标。

出力

高桥君达到目标的日子是 1 行。在输出末尾添加换行符。


入力例1

6 100
30
10
40
10
50
10

出力例1

5

1第i天的累计步数为 30 歩。 2第i天的累计步数为 40 歩。 3第i天的累计步数为 80 歩。 4第i天的累计步数为 90 歩。 5第i天的累计步数为 140 步。 因此 5 第i天达到了目标的 100 步数。


入力例2

6 200
100
100
100
100
100
100

出力例2

2

2 第i天刚好累计 200 步为单位,目标就会达成。