Module: dos punteros


Problem

3 /11


Dos matrices idénticas

Problem

La entrada son dos matrices A y B, ordenadas en orden no descendente. Debe averiguar si existe un número contenido en ambas matrices. Si tal número existe, imprima 1, de lo contrario imprima 0.

Entrada
La primera línea contiene los números naturales N y M– el número de elementos de la primera y segunda matriz respectivamente,  (1 <= N, M <= 1e8). Las siguientes dos líneas contienen los elementos de la matriz A y B. La segunda línea contiene los elementos de la matriz A, la tercera contiene los elementos de la matriz B. Todos los elementos de la matriz son números no negativos que no exceden 1018.

Impresión
Imprime la respuesta al problema.
 
Ejemplos
# Entrada Salida
1 4 4
1 2 3 4
2 4 7 8
1