LG#P2249. 查找
查找
P2249 【深基13.例1】查找
题目描述
输入 个不超过 的单调不降的非负整数 ,然后进行 次询问。对于每次询问,给出一个整数 ,要求输出这个数字在序列中第一次出现的编号;如果没有找到,输出 。
【名词解释】
单调不降:对于数组 中从左向右数的第 个元素 ,如果 存在,那么 。
输入格式
第一行输入两个整数 $n,m \left(1 \leqq n \leqq 10^6;\ 1 \leqq m \leqq 10^5\right)$,分别代表数字个数和询问次数。
第二行输入 个整数 $a_1,a_2,\dots,a_n \left(0 \leqq a_i \leqq 10^9\right)$,代表这些待查询的数字,保证这些数字单调不降。
第三行输入 个整数 $q_1,q_2,\dots,q_m \left(0 \leqq q_i \leqq 10^9\right)$,代表每次询问的数字。
输出格式
在一行上输出 个整数,整数之间使用空格隔开,第 个整数代表 在序列中第一次出现的编号;如果序列中不存在 ,则该位置输出 。
测试样例
11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6
1 2 -1
数据范围与提示
本题输入输出量较大,请使用较快的 IO 方式。