Copiado al portapapeles
Descripción
Estas en una sala donde existe N botones numerados de 0 a N - 1, cada botón tiene escrito encima un número, si el número escrito encima del botón numero i es número K entonces al presionar el botón número i se apagara y luego se prendera el botón número K, al principio el botón 0 esta prendido y todos los demás apagados (solo se puede presionar un botón si esta prendido), tu objetivo es saber si apretando una secuencia de botones es posible prender el botón M.
Si el número escrito encima del botón es el mismo número del botón entonces al presionarlo permanecerá prendido.
Entrada
La entrada consiste de un solo caso de prueba, la primera línea contiene dos números enteros N (2 <= N <= 100) y M (0 <= M < N) que es el número de botones y el botón que debes intentar prender, la segunda línea contiene N números $a_i$ que indican los números escritos encima de cada botón (0 <= $a_i$ < N)
Salida
Si es posible prender el botón M imprima SI en otro caso imprima NO.
Ejemplo Entrada
5 3 1 4 2 3 3
Ejemplo Salida
SI
Ayuda
En el caso de prueba el botón 0 esta prendido, al apretarlo se encenderá el botón 1 y se apagara el botón 0, al apretar el botón 1 se encenderá el botón 4 y se apagara el botón 1 y al apretar el botón 4 se encenderá el botón 3 y se apagara el botón 4.
Ejemplo de Entrada 2
3 1
0 1 1
Ejemplo de Salida 2
NO
Como el botón 0 tiene escrito encima el mismo número entonces al apretarlo el botón permanecerá encendido y ninguno más se prendera.