题目描述

沐彬小朋友家里有很多辣条，他计划带一些辣条去学校与小朋友们分享。为了确保每位小朋友都能接受分享的辣条，他提前一天调查了每位小朋友能接受的最高辣度，并决定给每位小朋友分享他们能接受的最辣的辣条（即不超过他们能接受的最高辣度的最辣辣条）。

现在给出：

• 每位小朋友能接受的最高辣度。
• 每种辣条的辣度。

请为每位小朋友找出适合他们的辣条种类。如果没有任何一种辣条的辣度不超过某位小朋友能接受的最高辣度，则输出 -1。

输入格式

*第一行：两个整数 n 和 m，分别表示小朋友的人数和辣条的种类数。

第二行：n 个整数，表示每位小朋友能接受的最高辣度。

第三行：m 个整数，表示每种辣条的辣度，保证每种辣条的辣度不一样。

输出格式

输出 n 个整数，依次表示准备分享给每位小朋友的辣条种类编号（辣条种类按输入顺序从 1 开始编号）。如果没有合适的辣条，则输出 -1。

样例输入/输出

5 4 
1 5 10 15 25
6 13 3 20

-1 3 1 2 4

数据规模与提示

对于 100% 的数据，保证：1 ≤ n, m ≤ 10^5，1 ≤ 辣度 ≤ 10^9。