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

问题描述

给出两个递增序列 $A,B$，长度分别为 $N$、$M$。

求出两个序列合并成一个长度为 $N+M$ 的递增序列后，原来的每个元素处在新序列的第几个位置。

输入格式

第一行输入两个整数 $N，M$

第二行 $N$ 个整数 $A_i$

第二行 $M$ 个整数 $B_i$

输出格式

输出两行。第一行为 $A$ 序列的编号，第二行为 $B$ 序列的编号

样例

4 3
3 14 15 92
6 53 58

1 3 4 7
2 5 6

4 4
1 2 3 4
100 200 300 400

1 2 3 4
5 6 7 8

8 12
3 4 10 15 17 18 22 30
5 7 11 13 14 16 19 21 23 24 27 28

1 2 5 9 11 12 15 20
3 4 6 7 8 10 13 14 16 17 18 19

数据范围

• $1≤N,M≤10^5$
• $1≤A_1<A_2<⋯<A_N≤10^9$
• $1≤B_1<B_2<⋯<B_M≤10^9$
• 数据保证$A_i!=B_j$