#G0077. 查找

查找

当前没有测试数据。

题目描述

输入 nn 个不超过 10910^9 的单调不减的(就是后面的数字不小于前面的数字)非负整数 a1,a2,...,a3a_1,a_2,...,a_3 ,然后进行 m(m105)m ( m\leq 10^5) 次询问。对于每次询问。给出一个整数 q(q109)q(q\leq10^9) ,要求输出这个数字再序列中第一次出现的编号,如果没有找到的话输出 1-1

输入格式

第一行 22 个整数 nnmm ,表示数字个数和询问次数。
第二行 nn 个整数,表示这些待查询的数字。
第三行 mm 个整数,表示询问这些数字的编号,从 11 开始编号。

输出格式

mm 个整数表示答案。

输入输出样例 #1

输入 #1

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

输出 #1

1 2 -1

说明/提示

当数据规模超过 10610^6 时请使用 scanfscanf ,用 cincin 会超时。