[ABC022A] Best Body

题意翻译

比利想在 $N$ 天内记录体重变化,他认为体重范围在 $S$ 到 $T$ 内是最佳体重。现在给出他 $N$ 天的体重:第一天给出体重 $w$,之后每天的变化量为 $a_i$。现求他在几天内体重为最佳体重。

题目描述

[problemUrl]: https://atcoder.jp/contests/abc022/tasks/abc022_a 高橋君は太りやすく痩せやすい体質です。そこで彼は $ 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

输入样例 #2

5 50 100
120
-10
-20
-30
70

输出样例 #2

2

说明

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