给定两个集合 A 和集合 B,请分别执行如下三个操作。
请注意,如果计算出来的集合不存在,请输出 EMPTY。
第一行输入两个整数 n, m 表示集合 A 和集合 B 的元素个数(1 \le n, m \le 10^5)。
第二行输入 n 个正整数,表示集合 A 的元素(范围为 1 \sim 10^6,集合内无重复)。
第三行输入 m 个正整数,表示集合 B 的元素(范围为 1 \sim 10^6,集合内无重复)。
输出 3 行,每行按照从小到大的顺序,输出 A \cap B 、A \cup B 、A \setminus B 三个集合。
5 4 1 2 3 4 5 4 5 6 7
4 5 1 2 3 4 5 6 7 1 2 3
8 9 1 3 5 7 9 11 13 15 2 4 6 8 10 12 14 16 20
EMPTY 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 20 1 3 5 7 9 11 13 15
5 5 10 20 30 40 50 10 50 20 40 30
10 20 30 40 50 10 20 30 40 50 EMPTY