Module: dois ponteiros


Problem

3 /11


Duas matrizes idênticas

Problem

A entrada são duas matrizes A e B, classificadas em ordem não decrescente. Você precisa descobrir se existe um número contido em ambas as matrizes. Se tal número existir, imprima 1, caso contrário, imprima 0.

Entrada
A primeira linha contém os números naturais N e M– o número de elementos da primeira e segunda matriz respectivamente,  (1 <= N, M <= 1e8). As próximas duas linhas contêm os elementos da matriz A e B. A segunda linha contém os elementos da matriz A, a terceira contém os elementos da matriz B. Todos os elementos da matriz são números não negativos que não excedem 1018.

Impressão
Imprima a resposta para o problema.
 
Exemplos
# Entrada Saída
1 4 4
1 2 3 4
2 4 7 8
1