#4513. 差集

差集

题目描述:

给定两个集合 AABB,请计算差集 ABA-B(即属于 AA 但不属于 BB 的所有元素)。

输入格式:

第一行包含两个整数 n,mn,m,分别表示集合 AA 和集合 BB 的大小。 第二行包含 nn 个整数,表示集合 AA 的元素。 第三行包含 mm 个整数,表示集合 BB 的元素。

输出格式:

第一行输出差集 ABA-B 的大小。 第二行按升序输出差集中的所有元素,元素之间用空格分隔。

数据范围:

  • 1n,m2×1051 \le n,m \le 2\times 10^5
  • 元素绝对值 109\le 10^9

样例

4 3
1 2 3 4
2 3 5
2
1 4