Об'єднання множин
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Дано дві множини цілих чисел. Виведіть усі різні елементи, які належать хоча б одній із множин. Результат необхідно вивести у порядку зростання.
Input Specification
Перший рядок число \(n\). Другий рядок містить n цілих чисел: \(a_1\:a_2\: ...\: a_n\). Третій рядок містить число \(m\). Четвертий рядок містить m цілих чисел: \(b_1\:b_2\: ...\: b_n\). \(\\1 \leq n \leq 2\cdot 10^5\) \(\\1 \leq q \leq 2\cdot 10^5\\\) \(-10^9 \leq a_i \leq 10^9\\\) \(-10^9 \leq b_i \leq 10^9\\\)
Output Specification
Виведіть усі різні елементи об'єднання множин у порядку зростання.
Sample Input 1
3
1 2 3
4
3 4 5 6
Sample Output 1
1 2 3 4 5 6
Sample Input 2
5
1 2 3 4 5
3
1 2 3
Sample Output 2
1 2 3 4 5
Sample Input 3
4
12 32 45 90
3
121 33 111
Sample Output 3
12 32 33 45 90 111 121
Comments