#codefestivalqualBb. [code_festival_qualB_b]歩く人

[code_festival_qualB_b]歩く人

問題文

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

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

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

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


入力

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

NN KK a1a_1 a2a_2 : aNa_N

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

出力

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


入力例1


6 100
30
10
40
10
50
10

出力例1


5

11日目の累計歩数は 3030 歩。 22日目の累計歩数は 4040 歩。 33日目の累計歩数は 8080 歩。 44日目の累計歩数は 9090 歩。 55日目の累計歩数は 140140 歩。 よって 55 日目に目標の 100100 歩が達成されます。


入力例2


6 200
100
100
100
100
100
100

出力例2


2

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