Copiado al portapapeles
Descripción
El problema parece simple, se tienen 2 vectores de números enteros, A y B de longitudes n y m, respectivamente. El problema consiste en verificar si tomando elementos de ambos vectores se puede formar un intervalo donde se tenga k elementos continuos, es decir 1, 2, 3, 4, ..., k. Los elementos de ambos vectores pueden estar repetidos.
Entrada
La entrada consiste de t casos de prueba, en cada caso de prueba se tienen los siguientes datos. Tres números: n (1 ≤ n ≤ 1000), m (1 ≤ m ≤ 1000) y k (1≤ k ≤ n+m), los primeros dos corresponden a las longitudes de los vectores A y B respectivamente. Seguidamente se tienen 2 líneas que corresponden a los elementos de los vectores A y B con n y m elementos respectivamente, donde cada elemento será menor o igual a 2000.
Salida
Para cada caso de prueba tiene que imprimir “SI”, si es posible obtener el intervalo k; en caso contrario tiene que imprimir “NO”.