该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

酷酷在玩一个游戏，游戏的主角是跳跳虎，这只老虎不会走路只会跳跃，老虎的任务是通过一条直路，这条路可以看成一条坐标轴，坐标轴上标有坐标，从0到L，跳跳虎在起点0，需要抵达的终点在L，坐标上的点是跳跳虎可以落地的地方，但是有M个坐标点上放置了伤害道具，跳跳虎如果落在这些点上会受到伤害，所以跳跳虎尽量避免落在带有伤害道具的坐标点上。当跳跳虎跳到或者跳过点L时，就算游戏结束。

若已知跳跳虎的跳跃范围为A到B的正整数（包括A，B），且只会往前跳，请问跳跳虎想要通过游戏最少需要踩到几次攻击道具。

输入描述

第一行一个正整数L。 第二行三个正整数A, B, M，空格隔开。 第三行M个正整数，空格隔开，表示攻击道具所在坐标点，保证起点和终点没有攻击道具。

输出描述

一个整数，表示跳跳虎最少要踩到攻击道具的次数。

样例输入

10
2 3 5
2 3 5 6 7

样例输出

2

数据范围

• 30%的数据：$1 \leq L \leq 10^4$
• 对于100%数据：
  • $1 \leq L \leq 10^9$
  • $1 \leq A \leq B \leq 10$
  • $1 \leq M \leq 10^4$