题目描述

一条长度为 $L$ 的轨道上散布着 $M$ 个障碍物。一个小球需要从轨道起点（坐标 $0$）滚动到终点（坐标 $L$ 或更远的位置）。

小球每次可以前进 $S$ 到 $T$ 之间的任意整数距离（含端点）。障碍物位于轨道上某些整数坐标点处（起点和终点处保证没有障碍物）。小球落在有障碍物的坐标上时，就会碰到一个障碍物。

你的任务是计算小球到达终点最少会碰到多少个障碍物。

输入格式

输入共三行：

• 第一行一个正整数 $L$，表示轨道的长度。
• 第二行三个正整数 $S, T, M$，分别表示小球每次前进的最小距离、最大距离和障碍物的个数。
• 第三行 $M$ 个互不相同的正整数，表示障碍物在轨道上的位置。所有相邻整数之间用一个空格隔开。

输出格式

输出一行一个整数，表示小球到达终点最少碰到的障碍物数。

样例

10
2 3 5
2 3 5 6 7

2

提示

【数据范围】

• 对于 $30\%$ 的数据，$1 \le L \le 10^4$；
• 对于 $100\%$ 的数据，$1 \le L \le 10^9$，$1 \le S \le T \le 10$，$1 \le M \le 100$。