Piedras

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
230
Resuelto:
97

Descripción

Hay un conjunto $A$ que consta de $N$ números enteros positivos. Botas y Tavilsota jugarán el siguiente juego uno contra el otro.

Inicialmente, tenemos un montón de $K$ piedras. Los dos jugadores realizan la siguiente operación alternativamente, comenzando desde Botas:

- Elija un elemento $x$ en $A$ y retire exactamente $x$ piedras de la pila.


Un jugador pierde cuando no puede jugar. Suponiendo que ambos jugadores jueguen de manera óptima, determine el ganador.

Entrada

La primea linea de entrada contendra $N$ y $K$. El numero de elementos de conjunto $A$ y el numero de piedras. 

$1 \leq N \leq 100$

$1 \leq K \leq 100000$

Luego se te daran los $N$ elementos del conjunto $A$. Se garantiza que cada valor es distinto y que los elementos estas ordenados ascendetemente.

$1 \leq a_{1} < a_{2} < ... < a _{n} <= K$

Salida

Si Botas gana, imprima First; si Tavilsota gana, imprime Second.

Ejemplo Entrada

Copy icon
2 4
2 3

Ejemplo Salida

Copy icon
First

Ayuda

Programacion dinamica.

Hint1:
   -  Quien gana con 1 piedra?

 - quien gana con 2 piedras?

....

Hint 2.

Si tengo $K$ pierdras y yo ya se quien gana para conjuntos de piedras mas pequeñas. Puedo usar esa informacion a mi favor.