El festival de MFC

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 128M

Authors:

Problem type

Allowed languages

Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

El festival de la facutlad de MFC se desarrollará esta noche. Pedro y María asistirán a la presentación y les gustaría sentarse juntos. Al llegar al teatro se encuentran con que las sillas están pintadas de los colores $Azul \ (1)$ ~Azul \ (1)~, $Rojo \ (2)$ ~Rojo \ (2)~, $Verde \ (3)$ ~Verde \ (3)~ y $Amarillo \ (4)$ ~Amarillo \ (4)~. Pero ellos son amantes del color $K$ ~K~, por lo que deben buscar las sillas más cercanas con ese mismo color. En caso de no encontrarlas ambos se retirarán del teatro.

Dados un número $N (2 \le N \le 10^5)$ ~N (2 \le N \le 10^5)~ (cantidad de sillas), un número $K \in \{1, 2, 3, 4\}$ ~K \in \{1, 2, 3, 4\}~ (color favorito de Pedro y María) y un conjunto de números que representan las sillas y su respectivo color, ayuda a los estudiantes a encontrar a que distancia se sentarán.

Entrada

Línea 1: Dos números $N$ ~N~ y $K$ ~K~: la cantidad de sillas y el número que representa el color favorito de los estudiantes.

Línea 2: $N$ ~N~ números entre $1 \ , 2 \ , 3 \ y \ 4$ ~1 \ , 2 \ , 3 \ y \ 4~ que representan el color de la $i$ ~i~-ésima silla.

Salida

Línea 1: La menor distancia entre Pedro y María en caso de haber sillas disponibles para ambos. En caso contrario la salida debe ser $-1$ ~-1~.

Ejemplo de entrada 1

10 1
1 3 4 4 2 1 3 2 1 1

Ejemplo de salida 1

Ejemplo de entrada 2

10 2
1 1 2 4 4 1 3 4 1 3

Ejemplo de salida 2

-1

CC BY 4.0

Comments

-3

ÓscarManuel7 commented on Sept. 16, 2023, 12:00 a.m.

no se por que un caso prueba me da mal.

-1

Mauricio commented on Dec. 21, 2023, 3:14 a.m.

A mi tambien :'(. Edit: Si les pasa q en el ultimo caso les da error pongan que es -1.