Proximidad de Razas
Las vacas del Granjero Juan
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
.
Por favor calcule el máximo ID de raza de un par de vacas en multitud.
Entrada
Línea : Dos enteros separados por espacio:
y
.
Líneas : Cada línea contiene el ID de raza de una sola vaca en la fila. Todos los IDs son enteros en el rango
.
Salida
Línea : 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
6 3
7
3
4
2
3
4Ejemplo de Salida
4Detalles 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
Alguien sabe que pasa en el caso #9 es el único que le da WA