4934 - 集合操作

题目描述

给定两个集合 A 和集合 B,请分别执行如下三个操作。

  1. AND —— 按升序输出集合 A \cap B 中的所有元素。
  2. OR —— 按升序输出输出集合 A \cup B 中的所有元素。
  3. A MINUS B —— 按升序输出输出集合 A \setminus B(即 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
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 88
通过人数 70
金币数量 1 枚
难度 入门


上一题 下一题