EduBrick

A. Игра вычитания

1000 мс · 256 МБ · всё или ничего

В куче xx камней. За ход разрешено взять из неё ровно одно из чисел множества SS. Проигрывает тот, кто не может сделать ход. Для каждого запроса скажите, кто выигрывает.

Формат ввода

В первой строке - числа nn и kk (1≤n≤1051 \le n \le 10^5, 1≤k≤1001 \le k \le 100): максимальный размер кучи и размер множества.

Во второй строке - kk различных чисел множества SS (1≤si≤1001 \le s_i \le 100).

В третьей строке - число запросов qq (1≤q≤1051 \le q \le 10^5).

В четвёртой строке - qq чисел xjx_j (1≤xj≤n1 \le x_j \le n).

Формат вывода

Для каждого запроса выведите 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
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.