Різниця множин
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Дано дві множини цілих чисел A та B. Потрібно знайти різницю множин \(A \:-\: B\), тобто всі елементи, які належать множині A, але не належать множині B.
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
Sample Input 2
3 3
1 2 3
1 2 3
Sample Output 2
EMPTY
Comments