Aufgabenstellung
Gegeben sind eine Folge ganzer Zahlen $A = (A_{1}, A_{2}, \dots, A_{N})$ der Länge $N$ und eine Folge ganzer Zahlen $B = (B_{1}, B_{2}, \dots, B_{M})$ der Länge $M$. Geben Sie alle ganzen Zahlen, die sowohl in $A$ als auch in $B$ vorkommen, jeweils $1$-mal in aufsteigender Reihenfolge aus.
Bedingungen
- $1 \le N \le 100$.
- $1 \le M \le 100$.
- $1 \le A_{i} \le 100$ ($1 \le i \le N$).
- $1 \le B_{j} \le 100$ ($1 \le j \le M$).
Eingabe
Die Eingabe erfolgt über die Standardeingabe im folgenden Format:
N M A_1 A_2 ... A_N B_1 B_2 ... B_M
Ausgabe
Geben Sie alle ganzen Zahlen, die sowohl in $A$ als auch in $B$ vorkommen, jeweils $1$-mal in aufsteigender Reihenfolge aus. Trennen Sie die einzelnen ganzen Zahlen durch Zeilenumbrüche.
Ein- und Ausgabebeispiele
Eingabebeispiel 1
6 5 2 4 6 8 10 12 15 12 9 6 3
Ausgabebeispiel 1
6 12
- $6$ kommt an der $3$. Stelle von $A$ und an der $4$. Stelle von $B$ vor. Außerdem kommt $12$ an der $6$. Stelle von $A$ und an der $2$. Stelle von $B$ vor. Außer $6$ und $12$ gibt es keine ganze Zahl, die in beiden Folgen $A, B$ vorkommt. Daher werden $6, 12$ in aufsteigender Reihenfolge durch einen Zeilenumbruch getrennt ausgegeben.
Eingabebeispiel 2
3 5 100 100 100 100 100 100 100 100
Ausgabebeispiel 2
100
- $100$ kommt in beiden Folgen $A, B$ vor. Außer $100$ gibt es keine ganze Zahl, die in $A, B$ vorkommt. Daher wird $100$ ausgegeben.
Eingabebeispiel 3
1 1 2 5
Ausgabebeispiel 3
``` - Es gibt keine ganze Zahl, die in beiden Folgen $A, B$ vorkommt. Daher wird nichts ausgegeben. --- #### Eingabebeispiel 4
10 10 76 91 98 7 98 7 98 10 63 91 70 71 10 10 91 70 65 10 63 76
#### Ausgabebeispiel 4
10 63 76 91 ```