B - 歩く人 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

高橋君は健康のために N 日間ウォーキングをしました。

歩数は日によって違います。i 日目に歩いた歩数は a_i 歩です。

高橋君の元々の目標は計 K 歩歩くことでした。高橋君は何日目にその目標が達成されたか気になりました。

高橋君が歩いた歩数の情報が与えられるので、何日目に累計 K 歩を達成したか求めてください。

入力

入力は以下の形式で標準入力から与えられる

N K
a_1
a_2
:
a_N
  • 1 行目には高橋君がウォーキングをした日数 N (1 ≦ N ≦ 10^5)と目標の歩数 K (1 ≦ K ≦ 10^9) が空白区切りで与えられる。
  • 2 行目からの N 行のうち i 行目には高橋君が i 日目に歩いた歩数a_i (1 ≦ a_i ≦ 10^5) が与えられる。
  • いずれかの日に目標が達成されることが保証されている。

出力

高橋君が目標を達成した日を 1 行で出力せよ。出力の末尾には改行をいれること。

入力例1

6 100
30
10
40
10
50
10

出力例1

5

1日目の累計歩数は 30 歩。 2日目の累計歩数は 40 歩。 3日目の累計歩数は 80 歩。 4日目の累計歩数は 90 歩。 5日目の累計歩数は 140 歩。 よって 5 日目に目標の 100 歩が達成されます。

入力例2

6 200
100
100
100
100
100
100

出力例2

2

2 日目にちょうど累計 200 歩となり、目標が達成されます。