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

Вхідні дані

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

Вихідні дані

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