Module: deux pointeurs


Problem

3 /11


Deux tableaux identiques

Problem

L'entrée est constituée de deux tableaux A et B, triés par ordre non décroissant. Vous devez savoir s'il existe un nombre contenu dans les deux tableaux. Si un tel nombre existe, imprimez 1, sinon imprimez 0.

Entrée
La première ligne contient les nombres naturels N et M– le nombre d'éléments du premier et du second tableau respectivement,  (1 <= N, M <= 1e8). Les deux lignes suivantes contiennent les éléments du tableau A et B. La deuxième ligne contient les éléments du tableau A, la troisième contient les éléments du tableau B. Tous les éléments du tableau sont des nombres non négatifs ne dépassant pas 1018.

Mentions légales
Imprimez la réponse au problème.
 
Exemples
# Entrée Sortie
1 4 4
1 2 3 4
2 4 7 8
1