测试数据来自 system/1002

描述

V2T想要逃跑！但是不幸的是由于小梅斯梅尔的告密康师傅提前知道了V2T的逃跑计划，现在康师傅竟然恶毒的想让V2T直接跑进雨里（那很过分了）现在你要扮演康师傅“帮”V2T清除路上的一些障碍使她精准跑进雨中。
现在已知V2T要走过的路程长L米，我们把V2T的路放到数轴上，V2T起始在0上（正好是V2T的数字）V2T每次会前进*X*个单位长度（期间不会被人发现，只有停下时会被发现）（x是S到T之间的任意正整数（包括S,T））V2T会尽量规避路上遇到的人。请问你至少要支走几个人才能让V2T“逃跑成功”？

对于30%的数据，L <= 10000；
对于全部的数据，L <= 10^9。

格式

输入格式

输入的第一行有一个正整数L（1 <= L <= 10^9），表示路程的长度。第二行有三个正整数S，T，M，分别表示V2T一次前进的最小距离，最大距离，及路上人的个数，其中1 <= S <= T <= 10，1 <= M <= 100。第三行有M个不同的正整数分别表示这M个人在数轴上的位置（数据保证路的起点和终点处没有人（红弩箭除外doge））。所有相邻的整数之间用一个空格隔开。

输出格式

输出只包括一个整数，表示康师傅要支走的人的个数。

样例1

样例输入1

10
2 3 5
2 3 5 6 7

样例输出1

2

限制

1s

来源

NOIp2005 第二题