题目描述

希蒙在要完成一个庞大的工作，那就是用积木搭出来一个小码城堡，他需要用到特别特别多的零件，为了方便查找，希蒙把所有的零件按照一条线的形式放好，由n个不超过$10^9$的单调不减的（就是后面的数字不小于前面的数字）非负整数 $a_1,a_2,\dots,a_{n}$的数字组成，注意，可能会用到多个同样的零件，然后进行 $m(m\le10^5)$次查找。对于每次查找，给出一个整数 $q(q\le10^9)$，要求输出这个零件在序列中第一次出现的位置，如果没有找到的话输出 -1 。

输入格式

第一行 2 个整数 n 和 m，表示零件个数和查找次数。

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

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

输出格式

m 个整数表示答案。

样例

输入样例1

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

输出样例1

1 2 -1 

数据范围与提示