Исполнитель - 2
(Время: 1 сек. Память: 32 Мб Сложность: 35%)
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
- Прибавить x
- Умножить на (y + 1)
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе A результатом является число B, при этом траектория вычислений должна содержать список обязательных чисел и не содержать список отсутствующих чисел?
Входные данные
Входной файл INPUT.TXT содержит четыре натуральных числа в первой строке A, B, x, y (1 ≤ A ≤ B ≤ 1000; 1 ≤ x, y ≤ 20). Во второй строке количество обязательных чисел k1 (0 ≤ k1 ≤ 5). В третьей строке список обязательных чисел ai (A < ai < B). В четвёртой строке количество отсутствующих чисел k2 (0 ≤ k2 ≤ 5). В пятой строке список отсутствующих чисел bi (A < bi < B).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1 5 1 1
1
2
1
3 | 2 |
2 | 1 20 1 2
2
3 5
2
7 8 | 4 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|