¿Intervalo Completo?

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
191
Resuelto:
51

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”.

Ejemplo Entrada

Copy icon
2
5 7 10
2 2 1 8 20
7 25 3 4 5 6 9
4 7 10
2 1 8 10
7 25 3 4 5 6 9

Ejemplo Salida

Copy icon
NO
SI

Ayuda