A. Игра вычитания
1000 мс · 256 МБ · всё или ничего
В куче камней. За ход разрешено взять из неё ровно одно из чисел множества . Проигрывает тот, кто не может сделать ход. Для каждого запроса скажите, кто выигрывает.
Формат ввода
В первой строке - числа и (, ): максимальный размер кучи и размер множества.
Во второй строке - различных чисел множества ().
В третьей строке - число запросов ().
В четвёртой строке - чисел ().
Формат вывода
Для каждого запроса выведите Win, если выигрывает тот, чей ход, и Lose иначе. Каждый ответ в отдельной строке.
Примеры
ввод
10 2 1 2 5 1 2 3 4 5
вывод
Win Win Lose Win Win
ввод
10 1 3 4 3 4 6 9
вывод
Win Win Lose Win
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.