10712: Гра в камінці


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js

Є множина \(N\) цілих чисел \(A={a1,a2,...,an}\)

Назар і Марійка грають в наступну гру.

Спочатку у нас є купка з \(K\) камінців. Два гравці по черзі виконують наступні операції (Назар ходить першим):
вибрати елемент \(X\) з множини \(A\) і забрати рівно \(X\) камінців з купки.

Програє гравець який не зможе зробити хід.

Визначте хто виграє, при оптимальній грі обох гравців.

Формат вхідних даних

В першому рядку два цілих числа \(N,K\) (\(1 \le N \le 100\) , \(1 \le K \le 10^5\))
В наступому рядку \(N\) цілих чисел \(Ai\) - (\(1 \le Ai \le K\))

Формат вихідних даних

Якщо виграє Назар виведіть First, якщо виграє Марійка виведіть Second

Приклад вхідних даних-1

2 4
2 3

Приклад вихідних даних-1

First

Пояснення до прикладу-1

Назар може взяти в перший хід 3 каменя (тоді залишиться 1 камінь), і Марійка не зможе зробити хід

Приклад вхідних даних-2

2 5
2 3

Приклад вихідних даних-2

Second

Приклад вхідних даних-3

2 7
2 3

Приклад вихідних даних-3

First

Приклад вхідних даних-4

3 20
1 2 3

Приклад вихідних даних-4

Second

Приклад вхідних даних-5

3 21
1 2 3

Приклад вихідних даних-5

First

Коментарі

Ще немає коментарів.