Copiado al portapapeles
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.
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.