睡眠计划

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

一天有 $h$ 个小时。Vova 需要依次睡 $n$ 次，初始时刻为 $0$。

第 $i$ 次入睡可以发生在上一次醒来后的 $a_i$ 小时或 $a_i-1$ 小时。所有时刻均按一天的长度 $h$ 取模。若某次入睡时刻位于闭区间 $[l,r]$，则称这次睡眠是一次好觉。

请安排每次等待的时长，使好觉次数尽可能多。

输入格式

第一行包含四个整数 $n,h,l,r$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示最多能得到多少次好觉。

样例输入 1

7 24 21 23
16 17 14 20 20 11 22

样例输出 1

3

数据范围

对于全部数据，$1\le n\le 2000$，$3\le h\le 2000$，$0\le l\le r<h$，$1\le a_i<h$。