‹ 上一题 下一题 ›

06995. 集合三运算 未做

1000 ms 256 MB 测试点 ? STL

题目描述

给定集合 A 与 B(元素互异),用 set 求三样东西,各输出一行(升序,空集输出 EMPTY):

  1. A ∩ B(交:同时在 A 和 B 中);
  2. A ∪ B(并:至少在其中一个中);
  3. A − B(差:在 A 中但不在 B 中)。

输入格式

第一行两个整数 。
第二行 个整数(集合 A)。
第三行 个整数(集合 B)。

输出格式

共三行:交、并、差。每行若干个升序整数(空格分隔);空集输出 EMPTY。

样例

输入
4 3
1 2 3 4
3 4 5
输出
3 4
1 2 3 4 5
1 2

数据范围

, ,。

输入
输出

            
答案