eolymp
Məsələlər

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

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

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

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

В первой строке заданы два числа a и b (1ab1018) - границы отрезка. Во второй строке задано количество простых чисел n (1n9). В третьей строке перечислены сами простые числа pi. Все числа pi различны и не превосходят 100.

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 10
2
2 3
Çıxış verilənləri #1
2
Giriş verilənləri #2
20 40
2
3 7
Çıxış verilənləri #2
12
Giriş verilənləri #3
50 100
1
17
Çıxış verilənləri #3
48
Giriş verilənləri #4
100 200
3
2 3 5
Çıxış verilənləri #4
28