该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

强哥正在主持一场数列大比拼，他邀请了两队数字选手： 队伍 $\{a\}$ 和队伍 $\{b\}$。这两队的选手各有自己的编号，分别为 $1$ 到 $n$ 和 $1$ 到 $m$。

规则如下：

1. 强哥会将两队选手按照编号顺序依次安排进一个大队伍 $\{c\}$，$\{c\}$ 的顺序是先 $\{a\}$ 再 $\{b\}$。
2. 然后，他会对 $\{c\}$ 中的所有选手进行排序，排序后每个选手会有一个新的位置。
3. 最后，强哥需要记录两队原始选手在排序后 $\{c\}$ 中的新位置。

你能帮强哥快速计算出结果吗？

数据范围

• $1\leq N,M\leq 10^5$
• $1\leq A_1<A_2<\cdots<A_N\leq 10^9$
• $1\leq B_1<B_2<\cdots<B_M\leq 10^9$
• 任意 $A_i\neq B_j$ 对于所有 $i,j\ (1\leq i\leq N,1\leq j\leq M)$。

输入格式

输入通过标准输入，格式如下：

$N$ $M$

$A_1 A_2 ... A_N$

$B_1 B_2 ... B_M$

输出格式

输出 $2$ 行：

• 第一行表示 $\{a\}$ 中的选手在排序后 $\{c\}$ 中的新位置（按原始顺序输出）。
• 第二行表示 $\{b\}$ 中的选手在排序后 $\{c\}$ 中的新位置（按原始顺序输出）。

示例

输入样例 1

4 3
3 14 15 92
6 53 58

输出样例 1

1 3 4 7
2 5 6

解释：

• 合并后的队伍 $\{c\}$ 是：$(3,6,14,15,53,58,92)$。
• $\{a\} = (3,14,15,92)$ 对应的位置为 $1,3,4,7$。
• $\{b\} = (6,53,58)$ 对应的位置为 $2,5,6$。

输入样例 2

4 4
1 2 3 4
100 200 300 400

输出样例 2

1 2 3 4
5 6 7 8

解释：

• 合并后的队伍 $\{c\}$ 是：$(1,2,3,4,100,200,300,400)$。
• $\{a\} = (1,2,3,4)$ 对应的位置为 $1,2,3,4$。
• $\{b\} = (100,200,300,400)$ 对应的位置为 $5,6,7,8$。

提示

强哥希望你能用高效的方法解决，因为数字队伍可能非常长！快来助他一臂之力吧！