EduBrick

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

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

Тот же ним, но за ход разрешено взять из кучи не больше kk камней. Кто выигрывает?

XOR размеров куч тут не годится: значение Гранди кучи изменилось.

Формат ввода

В первой строке - числа 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}) - размеры куч.

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

Выведите First, если выигрывает первый игрок, и Second иначе.

Примеры

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