eolymp
bolt
Try our new interface for solving problems
Məsələlər

Делимость

Делимость

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Имеется набор целых чисел a[1], a[2], ..., a[n]. Найти количество чисел от l до r включительно, которые делятся хотя бы на одно число из этого набора.

Giriş verilənləri

Состоит из нескольких тестов. Первая строка каждого теста содержит два целых числа l (1l10^9) и r (1r10^9). Следующая строка содержит количество элементов n (1n18) в наборе и сам набор этих чисел. Каждое число в наборе принимает значение от 1 до 10^9.

Çıxış verilənləri

Для каждого теста в отдельной строке вывести количество чисел от l до r включительно, которые делятся хотя бы на одно из чисел a[1], a[2], ..., a[n].

Nümunə

Giriş verilənləri #1
293 784
1 1
579000 987654
2 1 2
1 1000000000
2 2 3
Çıxış verilənləri #1
492
408655
666666667