题目描述

输入某次考试中，n个同学的分数（非负整数），这些分数ai都从小到大排列，然后需要进行m次询问。对于每次询问，给出一个分数q，要求输出这个数字在排名中第一次出现的位置，如果没有找到的话输出-1。

输入格式

第一行 2 个整数 n 和 m，表示数字个数和询问次数。

第二行 n 个整数，表示这些待查询的数字。

第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。

输出格式

输出一行，m 个整数，以空格隔开，表示答案。

11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6

1 2 -1 

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^6$，$0 \le q,ai \le 10^9$,$1 \le m \le 10^5$。