Симетрична різниця множин
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Дано дві множини цілих чисел A та B. Потрібно знайти їх симетричну різницю A △ B, тобто всі елементи, які належать рівно одній із множин. Інакше кажучи: елементи з A, яких немає в B; елементи з B, яких немає в A.
Input Specification
У першому рядку задано два цілі числа \(n\) та \(m\) --- кількість елементів у множинах A та B. У другому рядку задано n цілих чисел --- елементи множини A. У третьому рядку задано m цілих чисел --- елементи множини B. Гарантується, що всередині кожної множини всі елементи різні. \(\\1 \leq n,\:m \leq 2 \cdot 10^5\\\) \(-10^9 \leq a_i,\:b_i \leq 10^9\\\)
Output Specification
Виведіть усі елементи множини \(A △ B\) у порядку зростання. Якщо симетрична різниця порожня, виведіть EMPTY
Sample Input 1
4 4
1 2 3 4
3 4 5 6
Sample Output 1
1 2 5 6
Sample Input 2
3 3
1 2 3
1 2 3
Sample Output 2
EMPTY
Comments