Позитивні тести#10032
Вірусолог Абуталіб продовжує свої математичні обчислення. Він шукає ефективні способи виявлення позитивних й негативних тестів на коронавірус. Абуталіб має тести на коронавірус, пронумеровані від до . У ході своїх обчислень він з'ясував, що позитивні тести задовольняють певним умовам. Тест вважається позитивним, якщо його порядковий номер ділиться на чисел, заздалегідь визначених Абуталібом, і водночас не ділиться на інших чисел, також визначених ним. Вам потрібно допомогти Абуталібу визначити, скільки тестів від до є позитивними.
У першому рядку задано числа та (1 \leq a \leq b \leq 10^{18}).
У другому рядку задано числа та (0 \leq k, m \leq 20).
У третьому рядку містяться чисел x_i (1 \leq x_i \leq 10^{18}) — числа, на які має ділитися позитивний тест.
У четвертому рядку містяться чисел y_i (1 \leq y_i \leq 10^{18}) — числа, на які не має ділитися позитивний тест.
Виведіть кількість позитивних тестів від до .
Приклад 1
Приклад 2
Приклад 3