#abc022a. [abc022_a]Best Body

[abc022_a]Best Body

問題文

高橋君は太りやすく痩せやすい体質です。そこで彼は NN 日間の体重の変化量を記録してみました。

11 日目の高橋くんの体重は WW キログラムでした。 ii 日目 (2iN)(2≦i≦N) の体重の変化量は AiA_i キログラムでした(AiA_i は負になり得ます)。 つまり i1i-1 日目の体重を XX キログラムとすると、 ii 日目の体重は X+AiX + A_i キログラムだったということです。

ところで、高橋君の個人的な価値観では、体重が SS キログラム以上 TT キログラム以下の体型が「ベストボディー」だと考えています。

体重を記録した NN 日間のうち、高橋君がベストボディーであった日数を求めてください。


入力

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

NN SS TT WW A2A_2 A3A_3 : ANA_N

  • 11 行目には高橋君が体重を記録した日数を表す整数 N(2N1,000)N(2 ≦ N ≦ 1,000) 、ベストボディーの基準となる値 S,T(1ST105)S, T(1 ≦ S ≦ T ≦ 10^5) が空白区切りで与えられる。
  • 22 行目には 11 日目の高橋君の体重を表す整数 W(1W105)W(1 ≦ W ≦ 10^5) が与えられる。
  • 33 行目からの N1N-1 行のうち ii 行目には i+1i+1 日目の体重の変化量を表す整数 Ai+1(105Ai+1105)A_{i+1}(-10^5 ≦ A_{i+1} ≦ 10^5) が与えられる。
  • 高橋君の体重が 00 キログラム以下になることはない。

出力

高橋君がベストボディーであった日数を 11 行で出力せよ。出力の末尾にも改行を入れること。


入力例1


5 60 70
50
10
10
10
10

出力例1


2

高橋君の体重を 11 日目から順に書き出すと 50,60,70,80,9050, 60, 70, 80, 90 になります。 よって22 日目と 33 日目にのみ高橋君はベストボディーだったことになります。


入力例2


5 50 100
120
-10
-20
-30
70

出力例2


2