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.
| Entrée |
Sortie |
116
2 4 6 8 10 12 10 8 6 4 2
3 6 9 12 15 18
6 12 |
Запрещенные операторы: sort