题目描述

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

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

现在前后共有$n$朵浪花，第一朵浪花的高度为$h$，之后每一朵的变化量为$x$。

请问这$n$朵浪花，有几朵是最佳浪花。

输入格式

输入包括两行。

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

第二行包含$n$个整数，第一个整数为$h$，表示第一朵浪花的高度$h$，接下来的$n-1$个整数为第二朵浪花开始，每一朵浪花相较于前一朵浪花，高度的变化量$x$。

输出格式

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

5 60 70
50 10 10 10 10

2

5 50 100
120 -10 -20 -30 70

2

样例解释1

对于样例$1$，每一朵浪花的高度为：$50, 60, 70, 80, 90$。因此共有$2$朵浪花为最佳浪花。

数据规模与约定

对于 $100\%$ 的数据满足：

$2 \le n \le 1000$，

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

$1 \le h \le 10^5$,

$-10^5 \le x \le 10^5$，

保证每一朵浪花的高度都大于等于$0$。