Intersezione di molti
Problem
Dati due insiemi non ordinati di numeri interi (magari con ripetizioni). Stampa senza ripetizioni in ordine crescente tutti quei numeri che ricorrono in entrambi gli insiemi.
Input
La prima riga del flusso di input contiene due numeri interi separati da spazio N e M (1 ≤ N, M ≤ 300.000) — il numero di elementi rispettivamente del primo e del secondo insieme. Le due righe successive contengono i primi N numeri del primo set e poi M numeri del secondo set. I numeri sono separati da spazi. Ciascuno di questi numeri è compreso tra 0 e 105.
Uscita
È necessario visualizzare in ordine crescente senza ripetizioni tutti i numeri che fanno parte sia del primo che del secondo set. Separare i numeri con uno spazio. Se non ci sono tali numeri, non dovrebbe essere emesso nulla.
| Input |
Uscita |
|
116
2 4 6 8 10 12 10 8 6 4 2
3 6 9 12 15 18
|
6 12 |
Запрещенные операторы: sort