Проста задача

Знайдіть кількість натуральних чисел на заданому відрізку від a до b включно, які не діляться націло ні на одне із заданих різних простих чисел p[i].

Вхідні дані

У першому рядку задано два числа a та b (1 ≤ a ≤ b ≤ 10^18) - границі відрізка. У другому рядку задано кількість простих чисел n (1 ≤ n ≤ 9). У третьому рядку перероховано самі прості числа p[i]. Усі числа p[i] різні і не перевищують 100.

Вихідні дані

Вивести кількість шуканих натуральних чисел.

Приклади