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