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

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

Входные данные

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

Выходные данные

Вывести искомое количество натуральных чисел.

Примеры