Problem

5 /11


Giao điểm của nhiều

Problem

Cho hai tập hợp số nguyên không có thứ tự (có thể lặp lại). In không lặp lại theo thứ tự tăng dần tất cả những số xuất hiện trong cả hai tập hợp.
 
Đầu vào
Dòng đầu tiên của luồng đầu vào chứa hai số nguyên N và M (1 ≤ N, M ≤ 300.000) — lần lượt là số phần tử của tập hợp thứ nhất và tập hợp thứ hai. Hai dòng tiếp theo chứa N số đầu tiên của tập hợp thứ nhất, sau đó là M số của tập hợp thứ hai. Các số cách nhau bằng dấu cách. Mỗi số này nằm trong khoảng từ 0 đến 105.
 
Đầu ra
Cần hiển thị theo thứ tự tăng dần mà không lặp lại tất cả các số có trong cả tập thứ nhất và tập thứ hai. Tách các số bằng một khoảng trắng. Nếu không có những con số như vậy thì sẽ không có gì được xuất ra.
 
Đầu vào Đầu ra
116
2 4 6 8 10 12 10 8 6 4 2
3 6 9 12 15 18
6 12