Hợp hai tập hợp


Submit solution

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

Problem type

Cho hai tập hợp $a_1,a_2,...,a_N$ và $b_1,b_2,...,b_M$. Hãy in ra hợp của hai tập hợp đó.

Nhắc lại, hợp của hai tập hợp là tập hợp chứa các phần tử xuất hiện ở một trong hai (hoặc cả hai) tập hợp gốc.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N, M \ (0<N,M\le10^5)$.
  • Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i\le5\times10^5)$;
  • Dòng thứ ba chứa $M$ số nguyên $b_i \ (0<b_i\le5\times10^5)$.

Kết quả

  • In trên một dòng, hợp hai tập hợp, không chứa các phần tử trùng nhau, sắp xếp tăng dần, mỗi phần tử cách nhau bởi một dấu cách trống.

Ví dụ

Ví dụ 1

input

3 4
1 4 5
2 5 3 4

output

1 2 3 4 5

Comments

There are no comments at the moment.