← 返回题目列表

AtCoder · abc022_a

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 第一行是一个整数,表示 Takahashi 记录体重的天数。 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