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
Коментарі