Giao 2 dãy


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.