Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Division

Задача Division

Напишите программу, находящую для натуральных чисел A, B и k различных простых чисел количество чисел в диапазоне от A (включительно) до B (включительно), которые не делятся ни на одно из заданных простых чисел.

Технические условия. Программа  Division  читает с клавиатуры в одной строке сначала числа A, B (1 ≤ A < B ≤ 1018), затем количество простых чисел k (1 ≤ k ≤ 100), затем k штук различных простых чисел, каждое из которых  не больше 1018.

Программа выводит на экран единственное целое неотрицательное число — количество чисел в диапазоне от A  до B включительно, которые не делятся ни на одно из заданных простых чисел.

Приклад

Ввод

17 42 3 2 3 5

Вывод

7

Пояснения к примеру. Числами в диапазоне от 17 до 42, которые не делятся ни на 2, ни на 3, ни на 5, являются числа 17, 19, 23, 29, 31, 37 та 41. Их 7 штук.


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"