AtCoder Beginner Contest 022

A - Best Body


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

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

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

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

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


入力

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

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

出力

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


入力例1

5 60 70
50
10
10
10
10

出力例1

2

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


入力例2

5 50 100
120
-10
-20
-30
70

出力例2

2

Submit提出する