Problem

5 /10


Intersection de plusieurs

Problem

Étant donné deux ensembles non ordonnés d'entiers (peut-être avec des répétitions). Imprimer sans répétitions dans l'ordre croissant tous les nombres qui apparaissent dans les deux ensembles.
 
Entrée
La première ligne du flux d'entrée contient deux entiers séparés par des espaces N et M (1 ≤ N, M ≤ 300 000) — le nombre d'éléments des premier et deuxième ensembles, respectivement. Les deux lignes suivantes contiennent d'abord N nombres du premier ensemble, puis M nombres du second ensemble. Les nombres sont séparés par des espaces. Chacun de ces nombres est compris entre 0 et 105.
 
Sortie
Il est nécessaire d'afficher dans l'ordre croissant sans répétitions tous les nombres qui sont inclus à la fois dans le premier et le deuxième ensemble. Séparez les nombres par un espace. S'il n'y a pas de tels nombres, alors rien ne devrait être sorti.
 
116
2 4 6 8 10 12 10 8 6 4 2
3 6 9 12 15 18
Entrée Sortie
6 12

time 1000 ms
memory 16 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!