2853. 集合运算

Naive数组

时间限制:2000 ms

内存限制:256 MiB

题面

计算集合 AA 和集合 BB 的交集 C=A∩BC = A \cap B、并集 D=A∪BD = A \cup B 和差集 E=A−BE =A-B。

集合的元素值均为整数,集合 AA 和集合 BB 的元素个数均不大于 10001000。集合 AA 和集合 BB 可能是空集。

输入格式

第 11 行由两个用一个空格分隔的整数组成,分别是集合 AA 和集合 BB 的元素个数。

第 22 行由用一个空格分隔的若干整数组成(空集时为空行),表示集合 AA 的每个元素值。

第 33 行由用一个空格分隔的若干整数组成(空集时为空行),表示集合 BB 的每个元素值。

输出格式

共有 33 行,分别表示集合 CC、集合 DD 和集合 EE。

一个集合的输出以左花括号开头,右花括号结束。中间显示的集合元素按升序排列,元素之间包含一个逗号。空集时输出为 {}。

样例

输入

5 6
1 2 3 4 5
15 14 13 12 11 10

输出

{}
{1,2,3,4,5,10,11,12,13,14,15}
{1,2,3,4,5}