問題文
高桥的体质很容易发胖和减肥。所以他 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