Об'єднання множин


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

There are no comments at the moment.