[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 $ 日目にのみ高橋君はベストボディーだったことになります。