第 022 场 AtCoder Beginner Contest
A
Best Body
AtCoder
⌀ 373
原题
←B →
翻译中…

Problem Statement

翻译中…

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

翻译中…

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

翻译中…

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

翻译中…

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

翻译中…

Input

翻译中…

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

翻译中…

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$ キログラム以下になることはない。
翻译中…

Output

翻译中…

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

翻译中…

样例

Input #1
5 60 70
50
10
10
10
10
Output #1
2
高橋君の体重を $1$ 日目から順に書き出すと $50, 60, 70, 80, 90$ になります。 よって$2$ 日目と $3$ 日目にのみ高橋君はベストボディーだったことになります。
Input #2
5 50 100
120
-10
-20
-30
70
Output #2
2
题目信息
题号
abc022_a
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。