EduBrick

C. Ним с ограничением: ход

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

Ним, где из кучи берут не больше kk камней. Значение Гранди кучи - a mod (k+1)a \bmod (k+1); это разобрано в классной задаче C. Теперь нужно назвать ход.

Формат ввода

В первой строке - числа nn и kk (1≤n≤1051 \le n \le 10^5, 1≤k≤1091 \le k \le 10^9).

Во второй строке - nn чисел aia_i (1≤ai≤10181 \le a_i \le 10^{18}).

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

Если выигрывает второй игрок, выведите Lose.

Иначе выведите Win, а во второй строке - номер кучи и сколько камней из неё взять. Если ходов несколько, выведите ход с наименьшим номером кучи.

Примеры

ввод
3 2
3 6 9
вывод
Lose
ввод
3 2
1 2 3
вывод
Win
2 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.