#P474. 查找

查找

题目描述

输入 nn 个不超过 10910^9^的单调不减的非负整数,然后进行 mm 次询问。对于每次询问,给出一个数字 qq,要求输出这个数字在序列中第一次出现的编号,如果没有找到输出 1-1

输入格式

第一行两个整数,nn 和m 第二行 nn 个整数,表示序列中的数字 第三行,mm 个整数,表示要进行询问操作的数字

输出格式

输出一行,mm 个整数,空格隔开,表示答案

样例

样例输入 1

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

样例输出 1

1 2 -1