#P1143. 此起彼伏

此起彼伏

题目描述

鸟毕骇,兽咸作,草伏木栖,寓居穴托,起伏集此。——汉·张衡《西京赋》

冲浪时,浪花不能太低,太低的浪花无法冲浪,太高的浪花有些危险,冲浪协会认为高度在sstt之间是最佳浪花。

现在前后共有nn朵浪花,第一朵浪花的高度为hh,之后每一朵的变化量为xx

请问这nn朵浪花,有几朵是最佳浪花。

输入格式

输入包括两行。

第一行包含三个整数,分别为n,s,tn, s, t,分别表示浪花的个数,最佳浪花的最低高度和最佳浪花的最高高度。

第二行包含nn个整数,第一个整数为hh,表示第一朵浪花的高度hh,接下来的n1n-1个整数为第二朵浪花开始,每一朵浪花相较于前一朵浪花,高度的变化量xx

输出格式

输出包括一行,包含一个整数,为最佳浪花的朵数。

5 60 70
50 10 10 10 10
2
5 50 100
120 -10 -20 -30 70
2

样例解释1

对于样例11,每一朵浪花的高度为:50,60,70,80,9050, 60, 70, 80, 90。因此共有22朵浪花为最佳浪花。

数据规模与约定

对于 100%100\% 的数据满足:

2n10002 \le n \le 1000

1st1051 \le s \le t \le 10^5,

1h1051 \le h \le 10^5,

105x105-10^5 \le x \le 10^5

保证每一朵浪花的高度都大于等于00