Ділимість

Вхідні дані

Вхід складається з декількох тестів. У першому рядку кожного тесту дано два цілих числа $l (1 \leq l \leq 1 0^{9})$ l~(1 \le l \le 10^9) та $r (1 \leq r \leq 1 0^{9})$ r~(1 \le r \le 10^9), які задають межі діапазону. У другому рядку вказано кількість елементів $n (1 \leq n \leq 18)$ n~(1 \le n \le 18) у наборі та сам набір цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n. Кожне з чисел набору знаходиться в межах від $1$ до $1 0^{9}$ 10^9.

Вихідні дані

Для кожного тесту в окремому рядку виведіть кількість цілих чисел на відрізку $[l, r]$ [l, r], які діляться хоча б на одне число з набору $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n.

Приклади

Приклад 1

Loading