题目描述

有一位富豪特别喜欢吃零食，于是他打算去超市大买特买。

他去超市前准备了 $T$ 元，打算把这些钱尽可能花光，才发现每包零食的钱在 $a$ 元到 $b$ 元之间，他会买一包就在心里算一次总钱。

但是他又发现在 $0$ 到 $T$ 中有 $n$ 个他讨厌的数（可能会有重复，但保证不包含 $0$ 和 $T$ ），他不想在每次算总钱时碰到这些数。

问：他碰到他讨厌的数最少多少次?

输入格式

第一行输入一个正整数 $T$ ,表示他带的钱。( $1 \le T \le 10^9$）

第二行输入三个整数 $a$ ，$b$ ，$n$,分别表示每包零食的最低价格，最高价格和富豪讨厌数的个数。

( $1 \le a \le b \le 10$，$1 \le n \le 1000$ )

第三行输入 $n$ 个整数，分别表示富豪讨厌的数。

输出格式

输出一个整数，表示富豪碰到讨厌的数的次数。

输入样例

10
2 3 5
2 3 5 6 7

输出样例

2