1068: Merge Sequences

给定两个递增序列，长度分别为 $N$ 和 $M$：$A=(A_1,A_2,\dots,A_N)$ 和 $B=(B_1,B_2,\dots,B_M)$。保证对于每个 $i$ 和 $j$ （$1 \leq i \leq N$，$1 \leq j \leq M$）都有 $A_i \not= B_j$。

令 $C=(C_1,C_2,\dots,C_{N+M})$ 为长度 $N+M$ 的序列，它通过以下过程生成：

将 $A$ 和 $B$ 连接得到 $C$。形式化地说，当 $i = 1,2,\dots,N$ 时，$C_i = A_i$；当 $i=N+1,N+2,\dots,N+M$ 时，$C_i=B_i$。

将 $C$ 增序排序。

对于每个 $A_1,A_2,\dots,A_N$，$B_1,B_2,\dots,B_M$，找到它在 $C$ 中的位置。

输入限制：

$1 \leq N,M \leq 10^5$

$1 \leq A_1 < A_2 < \dots < A_N \leq 10^9$

$1 \leq B_1 < B_2 < \dots < B_M \leq 10^9$

对于每个 $i$ 和 $j$ 都有 $A_i \not= B_j$。

所有的输入值都是整数。

输入遵循以下格式：

$N$ $M$

$A_1$ $A_2$ $\dots$ $A_N$

$B_1$ $B_2$ $\dots$ $B_M$

输出两行。

第一行代表 $A_1, A_2, \dots, A_N$ 在 $C$ 中的位置。

第二行代表 $B_1,B_2,\dots,B_M$ 在 $C$ 中的位置。

4 3
3 14 15 92
6 53 58

1 3 4 7
2 5 6