Два игрока, Алиса и Боб играют в следующую игру .
Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Алиса.
За один ход игрок может:
- добавить в кучу несколько каменй (возможные значения известны) - это есть операция сложения ('+')
- увеличить количество камней на заданное число % (возможные значения известны) - это есть операция проценты('%')
- игрок не может повторять операцию хода соперника
(то есть, если Алиса применила сложение, то Боб должен применить операцию %)
Пояснение. Операция % добавляет в кучу натуральное число камней. Если при взятии процентов получается дробное число,
то оно округляется вверх. Примеры: число 10 увеличить на 5% будет 11 (число 10,5 округляем до 11); число 1 увеличить на 1% и на 100% - будет 2
Игра завершается, когда число камней в куче становиться не менее swin. Если при этом число камней кратно m, то победителем считается игрок,
сделавший последний ход, иначе (число не кратно m) этот игрок считается проигравшим.
Для каждой позиции у одного из игроков есть выигрышная стратегия (ВС), которой он должен придерживаться, то есть
ни одним своим ходом не давать сопернику возможность победить. При этом он не должен стремиться выиграть самым быстрым путем
Ваша задача определить, может ли в игре произойти изменение состояния кучи с "а камней" на "в камней", если в начальный момент в куче было менее swin камней
Гарантируется, что 1<= a < b < swin
Входные данные
1 строка: два числа: swin, m ( 10 <= swin <=10000, 2<=m<=100)
2 cтрока: список чисел, которые можно прибавлять (все числа натуральные, не превосходят 1000, количество чисел не более 100)
3 строка: список % на которые можно увеличивать (все числа натуральные, не превосходят 1000, количество чисел не более 100))
4 строка: количество запросов K (1 <= K <= 1000)
в следующих К строках по два числа в строке a, b (1<= a<b<swin)
Выходные данные:
последовательность из К значений 1/0 - i-е значение определяет истинность(1) или ложность i-го запроса