Treść zadania
Dany jest ciąg liczb całkowitych $A = (A_{1}, A_{2}, \dots, A_{N})$ o długości $N$ oraz ciąg liczb całkowitych $B = (B_{1}, B_{2}, \dots, B_{M})$ o długości $M$. Wypisz wszystkie liczby całkowite, które występują zarówno w $A$, jak i w $B$, każdą po $1$ razie, w kolejności rosnącej.
Ograniczenia
- $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$).
Wejście
Wejście jest podawane ze standardowego wejścia w następującym formacie:
N M A_1 A_2 ... A_N B_1 B_2 ... B_M
Wyjście
Wypisz wszystkie liczby całkowite, które występują zarówno w $A$, jak i w $B$, każdą po $1$ razie, w kolejności rosnącej. Poszczególne liczby całkowite oddziel znakami nowej linii.
Przykłady wejścia i wyjścia
Wejście przykładowe 1
6 5 2 4 6 8 10 12 15 12 9 6 3
Wyjście przykładowe 1
6 12
- Liczba $6$ występuje na $3$-cim miejscu w $A$ oraz na $4$-tym miejscu w $B$. Ponadto liczba $12$ występuje na $6$-tym miejscu w $A$ oraz na $2$-gim miejscu w $B$. Poza $6$ i $12$ nie ma żadnej innej liczby całkowitej występującej jednocześnie w $A, B$. Wobec tego wypisujemy $6, 12$ w kolejności rosnącej, oddzielone znakiem nowej linii.
Wejście przykładowe 2
3 5 100 100 100 100 100 100 100 100
Wyjście przykładowe 2
100
- Liczba $100$ występuje jednocześnie w $A, B$. Poza $100$ nie ma żadnej innej liczby całkowitej występującej w $A, B$. Wobec tego wypisujemy $100$.
Wejście przykładowe 3
1 1 2 5
Wyjście przykładowe 3
``` - Nie istnieje żadna liczba całkowita występująca jednocześnie w $A, B$. Wobec tego nic nie wypisujemy. --- #### Wejście przykładowe 4
10 10 76 91 98 7 98 7 98 10 63 91 70 71 10 10 91 70 65 10 63 76
#### Wyjście przykładowe 4
10 63 76 91 ```