Schnittmengen
Problem
Es gibt zwei ungeordnete Sätze von ganzen Zahlen (vielleicht mit Wiederholungen). Geben Sie alle Zahlen, die in beiden Sätzen vorkommen, ohne Wiederholungen in aufsteigender Reihenfolge aus.
Eingabe
Zwei ganze Zahlen N und M (1 ≤ N, M ≤ 300 000) werden in der ersten Zeile des Eingabestroms durch ein Leerzeichen geschrieben. Die Anzahl der Elemente des ersten bzw. zweiten Satzes wird durch ein Leerzeichen angegeben. In den nächsten beiden Zeilen werden zuerst N Zahlen des ersten Satzes und dann M Zahlen des zweiten Satzes geschrieben. Die Zahlen sind durch Leerzeichen getrennt. Jede dieser Zahlen liegt zwischen 0 und 105.
Ausgabe
Sie müssen alle Zahlen, die sowohl im ersten als auch im zweiten Satz enthalten sind, in aufsteigender Reihenfolge ohne Wiederholungen ausgeben. Die Zahlen werden durch ein Leerzeichen getrennt. Wenn es keine solchen Zahlen gibt, müssen Sie nichts ausgeben.
| Eingabe |
Ausgabe |
|
11 6
2 4 6 8 10 12 10 8 6 4 2
3 6 9 12 15 18
|
6 12 |
Запрещенные операторы: sort