2853. 集合运算

Naive数组

时间限制:2000 ms

内存限制:256 MiB

题面

计算集合 AA 和集合 BB 的交集 C=ABC = A \cap B、并集 D=ABD = A \cup B 和差集 E=ABE =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}