14004 - 二分查找

输入n(n ≤ 10^6) 个不超过10^9 的单调不减的非负整数a1, a2, ...an,然后进行m(m ≤ 10^5) 次询问。对于每次询问,给出一个整数q(q ≤ 10^9),要求输出这个数字在序列中第一次出现的编号,如果没找到输出−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
时间限制 2 秒
内存限制 128 MB
讨论 统计
上一题 下一题