¿Buen número?

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
287
Resuelto:
206

Descripción

Paul ha estado muy ocupado, realizando sus tareas para luego enviarlas por ClassRoom, además ha estado pasando clases Online, en una de sus clases, su docente le dio la siguiente tarea: Le dan dos arreglos (listas o vectores) de números mayores a cero, y su tarea es encontrar un buen número, este número debe estar en la primera lista y en la segunda lista (Debe estar si o si en ambas). Él debe encontrar un buen número, pero si hay varios buenos números, él debe mostrar el más pequeño. Como ya lo dijimos, Paul está ocupado, ¿Podrías ayudarle? 

Entrada

La primera línea contiene un número entero $T$ ($1$ ≤ $T$ ≤ $100$), el número de casos de prueba en la entrada. Luego siguen los casos de prueba $T$:

Cada caso de prueba consta de tres líneas:
La primera línea contiene dos enteros $n$ y $m$ ($1$ ≤ $n$, $m$ ≤ $100$), las longitudes de las listas primera y segunda, respectivamente.

La segunda línea contiene $n$ números distintos $a$0, $a$1,....,$a$n-1 ($1$ ≤ $a$i  ≤ $100$), los elementos de la primera lista.

La tercera línea contiene $m$ números distintos $b$0, $b$1,….,$b$m-1($1$ ≤ $b$i ≤ $100$), los elementos de la segunda lista.

 

Salida

Para cada caso de prueba, imprima el buen número más pequeño, pero si no hay ni un buen número debe imprimir $-1$. 

Ejemplo Entrada

Copy icon
3
8 8
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1
2 3
4 2
5 7 6
5 6
25 12 17 69 45
1 45 57 69 70 12

Ejemplo Salida

Copy icon
1
-1
12

Ayuda