合并序列

题目描述

给定一个长度为 $n$ 的不降序列 $\{A\}$ 和一个长度为 $m$ 的不降序列 $\{B\}$，请你将这两个序列中的数字放入序列 $\{C\}$ 并且保证序列 $\{C\}$ 是不降的。
此外，请你找出有多少对 $(i,j)$ 满足 $1\le i\le n$ 且 $1\le j\le m$ 且 $A_i>B_j$。

输入格式

第一行两个以空格隔开的整数 $n,m$，分别表示序列 $\{A\},\{B\}$ 的长度。
接下来一行 $n$ 个以空格隔开的整数，依次表示 $A_1,A_2\cdots A_n$。
接下来一行 $m$ 个以空格隔开的整数，依次表示 $B_1,B_2\cdots B_m$。

输出格式

第一行输出 $n+m$ 个以空格隔开的整数，表示你合并的序列 $\{C\}$。
第二行一行一个整数，表示你求出的符合条件的 $(i,j)$ 数量。

样例 #1

样例输入 #1

6 7
4 9 19 28 28 70
15 21 51 54 71 94 97

样例输出 #1

4 9 15 19 21 28 28 51 54 70 71 94 97
9

提示

对于全部的测试数据满足 $1\le n,m\le 5\times 10^5,0\le A_i,B_i\le 10^9$。