Proximidad de Razas

Points: 100

Time limit: 1.0s

Memory limit: 64M

Author:

wizard98

Problem type

Allowed languages

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

Las $N$ $N$ vacas del Granjero Juan $(1 \le N \le 50\,000)$ $(1 \leq N \leq 50 000)$ están paradas en una fila, cada una descrita por un ID de raza.

Las vacas de la misma raza están en riesgo de pelearse entre ellas con el argumento que están muy cerca. Específicamente, se dice que dos vacas de la misma raza están en multitud si sus posiciones en la fila difieren por no más de $K$ $K$ $(1 \le K < N)$ $(1 \leq K < N)$ .

Por favor calcule el máximo ID de raza de un par de vacas en multitud.

Entrada

Línea $1$ $1$ : Dos enteros separados por espacio: $N$ $N$ y $K$ $K$ .

Líneas $2..1+N$ $2. .1 + N$ : Cada línea contiene el ID de raza de una sola vaca en la fila. Todos los IDs son enteros en el rango $0..1\,000\,000$ $0. .1 000 000$ .

Salida

Línea $1$ $1$ : El máximo ID de un par de vacas que son multitud o $- 1$ si no hay ningún par de vacas en multitud.

Ejemplo de Entrada

Copy

Ejemplo de Salida

Copy

Detalles de la Entrada

Hay 6 vacas en una fila, con IDs de raza 7, 3, 4, 2, 3 y 4, Dos vacas de la misma raza se consideran multitud si sus posiciones difieren en a lo más 3.

Detalles de la Salida

El par de vacas con ID de raza 3 está en multitud, así como el par de vacas con ID de raza 4.

Comments

2

Brayan080808 commented on Aug. 21, 2022, 4:23 p.m.

Alguien sabe que pasa en el caso #9 es el único que le da WA