题目描述

在一片神秘的森林中，有一条蜿蜒的小径，小径上布满了闪烁的魔法石。一只机智的小狐狸想要沿着这条小径从森林的一端穿越到另一端。

小径上散布着一些魔法石，小狐狸对这些魔法石非常敏感，不喜欢踩到它们上。由于小径的长度和小狐狸一次跳跃的距离都是正整数，我们可以把小径上小狐狸可能到达的点看成数轴上的一串整点：$0, 1, ..., L$（其中 $L$ 是小径的长度）。

坐标为 $0$ 的点表示小径的起点，坐标为 $L$ 的点表示小径的终点。

小狐狸从起点开始，不停地向终点方向跳跃。一次跳跃的距离是 $S$ 到 $T$ 之间的任意正整数（包括 $S$, $T$）。

当小狐狸跳到或跳过坐标为 $L$ 的点时，就算小狐狸已经成功穿越了森林小径。

题目给出森林小径的长度 $L$，小狐狸跳跃的距离范围 $S, T$，以及小径上魔法石的位置。

你的任务是确定小狐狸要想成功穿越森林，最少需要踩到的魔法石数量。

输入

输入文件的第一行有一个正整数 $L$，表示森林小径的长度。

第二行有三个正整数 $S, T, M$，分别表示小狐狸一次跳跃的最小距离，最大距离，以及小径上魔法石的个数。

第三行有 $M$ 个不同的正整数，分别表示这些魔法石在数轴上的位置（数据保证小径的起点和终点处没有魔法石）。

所有相邻的整数之间用一个空格隔开。

输出

输出一个整数，表示小狐狸在穿越森林小径的过程中，最少需要踩到的魔法石数量。

10
2 3 5
2 3 5 6 7

2

提示

$L \leq 100000$

$1≤S≤T≤10,$

$1≤M≤100$