¿Qué Llave Abre el Salón de Clases?
Descripción
El Campamento de Otoño del CPC UAEH está por comenzar y Ignacio, presidente del evento, se dirige apresurado al salón donde se impartirán las clases del nivel básico.
Al llegar al CITIS, Ignacio se da cuenta de que olvidó la llave del salón. Cerca de la entrada encuentra una mesa donde la encargada del CITIS ha dejado todas las llaves del edificio, ordenadas cuidadosamente según su tamaño. Sin embargo, ninguna llave está identificada.
Tu tarea es ayudar a Ignacio a encontrar la llave correcta antes de que inicie el campamento.
La entrada será un número entero N, el número de llaves en la mesa, seguido de un entero K, que representa el tamaño de la llave que abre el salón de nivel básico.
La salida será un entero: la posición en la que se encuentra la llave con tamaño K, considerando que las posiciones comienzan desde 0.
Si la llave no se encuentra en la mesa, deberás imprimir -1.
Entrada
Un entero N (\(1 ≤ N ≤ 10^6\)): la cantidad de llaves sobre la mesa.
Un entero K (\(1 ≤ K ≤ 10^9\)): el tamaño de la llave que Ignacio necesita.
En la siguiente línea, N enteros que representan los tamaños de las llaves ordenadas sobre la mesa (cada tamaño en el rango \(1 ≤ tamaño ≤ 10^9\)).
Salida
Un entero: la posición (0-indexada) donde se encuentra la llave de tamaño K, o -1 si no está.
Ejemplos
Entrada
5 3
1 3 5 7 9
Salida
1
Entrada
4 10
2 4 6 8
Salida
-1
Entrada
6 7
1 2 7 8 9 10
Salida
2
Comments