#abc022a. [abc022_a]Best Body

[abc022_a]Best Body

问题文

高桥君是一种容易发胖又容易瘦下来的体质。因此,他记录了他 NN 天的体重变化。

第一天高桥君的体重是 WW 公斤。第 ii(2iN)(2≦i≦N) 的体重变化量为 AiA_i 公斤(AiA_i 可能为负)。换句话说,如果第 i1i-1 天的体重为 XX 公斤,则第 ii 天的体重为 X+AiX + A_i 公斤。

另外,根据高桥君的个人价值观,体重在 SSTT 公斤之间被认为是最佳身材。

请计算出在记录了 NN 天体重的情况下,高桥君达到最佳身材的天数。


输入

输入通过标准输入给出,格式如下:

NN SS TT WW A2A_2 A3A_3 : ANA_N

  • 第一行包含三个整数 N(2N1,000)N(2 ≦ N ≦ 1,000)SST(1ST105)T(1 ≦ S ≦ T ≦ 10^5),以空格分隔。
  • 第二行包含一个整数 W(1W105)W(1 ≦ W ≦ 10^5),表示第一天高桥君的体重。
  • 接下来的 N1N-1 行中,第 ii 行包含一个整数 Ai+1(105Ai+1105)A_{i+1}(-10^5 ≦ A_{i+1} ≦ 10^5),表示第 i+1i+1 天的体重变化量。
  • 高桥君的体重不会低于 00 公斤。

输出

输出高桥君达到最佳身材的天数。

请记住输出末尾的换行符。


示例1


5 60 70
50
10
10
10
10

输出1


2

高桥君的体重依次为 50,60,70,80,9050, 60, 70, 80, 90。因此,他只在第二天和第三天达到了最佳身材。


示例2


5 50 100
120
-10
-20
-30
70

输出2


2