问题描述

给定两个集合 $A$ 和 $B$，请计算：

• 并集 $A \cup B$ 的大小
• 交集 $A \cap B$ 的大小
• 并集中所有元素（按升序输出）

输入格式

第一行输入两个整数 $n, m$，分别表示集合 $A$ 和集合 $B$ 的大小。 第二行输入 $n$ 个整数，表示集合 $A$ 的元素。 第三行输入 $m$ 个整数，表示集合 $B$ 的元素。

输出格式

第一行输出并集的大小。 第二行输出交集的大小。 第三行输出并集中的所有元素，按升序排列并用空格分隔。

数据范围

• $1 \le n, m \le 2 \times 10^5$
• $|a_i|, |b_i| \le 10^9$

示例

输入：

3 4
1 3 5
2 3 4 5

输出：

5
2
1 2 3 4 5