Giao 2 dãy
Cho hai dãy số $a_1,a_2,...,a_N$ và $b_1, b_2, ..., b_M$. Đảm bảo mỗi dãy không chứa phần tử trùng nhau và đã được sắp xếp tăng dần.
Hãy tìm những số nguyên xuất hiện trong cả hai dãy.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, M \ (1<N, M\le10^3)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i\le10^5)$;
- Dòng thứ ba chứa $M$ số nguyên $b_i \ (0<b_i\le10^5)$.
Kết quả
- In ra các số nguyên xuất hiện ở cả hai dãy theo thứ tự bé đến lớn trên một dòng, mỗi số nguyên cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
5 3
1 2 5 6 7
2 4 5
output
2 5
Comments