Положительные тесты
Положительные тесты
Вирусолог Барыш продолжает свои математические вычисления. Он ищет эффективные способы обнаружения положительных или отрицательных тестов на коронавирус. У Барыша есть тесты на коронавирус пронумерованные от a до b. В ходе своих вычислений он выяснил, что положительные тесты удовлетворяют некоторым условиям. Таким образом, тест на коронавирус является положительным, если порядковый номер теста делится на k чисел, заранее определенных Барышем, и в то же время, не делится на m чисел, тоже заранее определенных Барышем. Вам следует помочь Барышу и выяснить сколько тестов от a до b являются положительными.
Входные данные
В первой строке заданы числа a и b (1 ≤ a ≤ b ≤ 10^18 ). Во второй строке заданы числа k и m (0 ≤ k , m ≤ 20). В третьей строке находятся k чисел x[i] (1 ≤ x[i] ≤ 10^18 ) - числа, на которые должен делиться положительный тест. В четвертой строке находятся m чисел y[i] (1 ≤ y[i] ≤ 10^18 ) – числа на которые не должен делиться положительный тест.
Выходные данные
Выведите количество положительных тестов от a до b.
Пример
5 15 1 1 2 4
3
5 15 0 2 3 5
5
1 100000 0 0
100000