Piedras
Hay un conjunto que consta de enteros positivos. Taro y Jiro jugarán el siguiente juego uno contra el otro. Inicialmente, tenemos una pila que consta de piedras. Los dos jugadores realizan la siguiente operación alternativamente, comenzando desde Taro:
- Elige un elemento en , y elimine exactamente piedras de la pila. Un jugador pierde cuando no puede jugar. Suponiendo que ambos jugadores jueguen de manera óptima, determine el ganador.
Restricciones
- Todos los valores de la entrada son números enteros.
- \(1\leN\le100\)
- \(1\leK\le10^5\)
- \(1\lea_{1} <a_{2} <⋯ <a_{N}\leK\)
Entrada:
La primera línea consta de dos enteros y . Siguen elementos, donde el i-ésimo es .
Salida:
Si Taro gana, imprima \("First"\); si Jiro gana, imprima \("Second"\).
Entrada de ejemplo 1:
2 4
2 3
Salida de ejemplo 1:
First
Si Taro quita tres piedras, Jiro no puede hacer ningún movimiento. Así gana Taro.
Entrada de ejemplo 2:
2 5
2 3
Salida de ejemplo 2:
Second
Sea lo que sea que haga Taro en su operación, Jiro gana, de la siguiente manera: Si Taro quita dos piedras, Jiro puede quitar tres piedras para que Taro no pueda hacer un movimiento. Si Taro quita tres piedras, Jiro puede quitar dos piedras para que Taro no pueda hacer un movimiento.
Entrada de ejemplo 3:
2 7
2 3
Salida de ejemplo 3:
First
Taro debe quitar dos piedras. Entonces, lo que sea que haga Jiro en su operación, Taro gana, de la siguiente manera: Si Jiro quita dos piedras, Taro puede quitar tres piedras para que Jiro no pueda hacer un movimiento. Si Jiro quita tres piedras, Taro puede quitar dos piedras para que Jiro no pueda hacer un movimiento.
Entrada de ejemplo 4:
3 20
1 2 3
Salida de ejemplo 4:
Second
Entrada de ejemplo 5:
3 21
1 2 3
Salida de ejemplo 5:
First
Entrada de ejemplo 6:
1 100000
1
Salida de ejemplo 6:
Second
Comments