There are $N$ numbers written on the blackboard. Alice and Bob will play the following game with each other. Initially they have a pile of $K$ stones. They repeatedly repeat the following operation starting with Alice:
- Choose a number $x$ on the blackboard. Remove exactly $x$ stones from the pile.
A player loses when he/she can't perform the operation. Determine who wins if both of them plays optimally. Note that after removing the stones, the number remains on the blackboard.
Input
The first line of input contains two integers $N$ and $K$. The second line of input contains $N$ integers $A_1, A_2, \dots, A_N$.
Output
Print First
if Alice wins. Otherwise print Second
. (case sensitive)
Constraints
$1 \le N \le 100$
$1 \le K \le 10^5$
$1 \le A_i \le K$
Sample Test Cases
Input | Output | |
---|---|---|
2 4 2 3 |
First | |
2 5 2 3 |
Second | |
2 7 2 3 |
First | |
3 20 1 2 3 |
Second | |
3 21 1 2 3 |
First | |
1 100000 1 |
Second |
Scoring: Per Subtask
Authored by s17r28
Appeared in 2023 DP Contest