CF1324E Sleeping Schedule

Vova 的睡眠时间很奇怪。一天有 $h$ 个小时，Vova 需要恰好睡 $n$ 次。Vova 在初始时间为 $0$ 时刚醒来。Vova 每次睡觉的时间都是整整一天（$h$ 小时）。 Vova 觉得如果他的睡眠开始时间在 $[l,r]$ 之间，那么这次睡觉就是好的（好觉）。 Vova 每次可以选择是在上次醒来 $a_i$ 小时或者 $a_i-1$ 小时后开始睡觉。 请求出 Vova 最多可以睡多少次好觉。

第一行输入四个整数 $n,h,l,r\,(1 \le n \le 2000, 3 \le h \le 2000, 0 \le l \le r < h)$，分别是 Vova 睡觉的次数、一天的小时数，以及判定好觉时间的区间。 第二行 $n$ 个整数 $a_1, a_2, \dots, a_n\,(1 \le a_i < h)$，意义如题面所述。

输出一个整数，表示睡好觉的最大次数。

#### 【样例解释】 从 $t=0$ 开始，Vova 在 $a_1 - 1$ 小时后睡觉，现在的时间是 $15$，不是好觉。然后 Vova 在 $a_2 - 1$ 小时后入睡，现在的时间是 $15 + 16 = 7$，也不是好觉。然后 Vova 在 $a_3$ 小时后入睡，现在的时间是 $7 + 14 = 21$，睡了第一次好觉。然后，Vova在 $a_4 - 1$ 小时后入睡，现在的时间是 $21 + 19 = 16$，不是好觉。然后，沃瓦在 $a_5$ 小时后入睡，现在时间是 $16 + 20 = 12$，不是好觉。然后 Vova 在 $a_6$ 小时后入睡，现在时间是 $12 + 11 = 23$，睡了第二次好觉。然后，Vova在 $a_7$ 小时后入睡，现在时间是 $23 + 22 = 21$，这是第三次好觉。