在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。

题目给出独木桥的长度L，
青蛙跳跃的距离范围S,T，
桥上石子的总数，
桥上石子的位置。

你的任务是确定青蛙要想过桥，最少踩到的石子数。

输入的第一行有一个正整数L（1 <= L <= 10的9次方），表示独木桥的长度。
第二行有两个正整数S，T，表示青蛙一次跳跃的最小距离与最大距离，其中1 <= S <= T <= 10。
第三行正整数M，为桥上石子的总数，1 <= M <= 100。
第四行有M个不同的正整数分别表示这M个石子在数轴上的位置
（数据保证桥的起点和终点处没有石子）。
所有相邻的整数之间用空格分隔开。

输出应为一个整数，表示青蛙过河最少要踩到的石子数。

例如若输入
10
2 3
5
2 3 5 6 7

则输出应为
2

版主全对呀。此题我也没想出好办法来，正在挠头皮哩。

起跳点是0,终点是10或更大,我忘记交代清楚

4楼和12楼的程序用下列数据
100 //桥长100
2 3 //蛙步范围
10 //石子总数
7 19 29 37 47 59 71 79 89 97 //石子的位置
测试，都难以忍受其低速度。
当然，这并不意味着LZ拥有好的答案。

都被我害的,嗨嗨！

25楼:您的程序很奇怪。在下列数据下，运行极快：
50
3 7
10
2 3 5 7 11 17 23 29 37 43而在下列数据下，运行极慢100
2 3
10
7 19 29 37 47 59 71 79 89 97
------------------------------------------------
why?

那个桥长50的题是对的。
桥长100就无法忍受其等待了，因而。。。。。。

斑竹，辛苦啦，我代过了河的青蛙姑娘谢谢您。要不要锁呢？斑竹斟酌，LZ无意见。

其速度之快，真叫一个爽！为什么昨天的就那么慢呢？

以下是引用soft_wind在2006-5-5 8:48:00的发言：

版主真强啊，我的程序又卡住了，版主您有空看不？

急忙赶来，扑了个空，还以为老兄也成功了哩。建议你先运行斑竹的程序，并设法略加修改，让我们看到青蛙最终过桥的细节。