Різниця множин


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

There are no comments at the moment.