题目描述

你有一组数,这些数有可能重复,你的任务是给每个数一个编号,最小的数编号是1,第二小的编号2,依次类推.

输入格式

• 第一行二个整数N,M表示这组数有N个,然后有M 个询问
• 第二行,N个数
• 第三行,N个数,按原顺序输出每个数字对应的离散化后的值

输入样例

6 2
1 2 3 4 3 1000

输出样例

1 2 3 4 3 5

来源

made by Rainboy(https://github.com/rainboylvx)