#R. 查找

    Type: Default 1000ms 256MiB

查找

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

输入 n(n≤1e6 ) 个不超过1e9的单调不减的(就是后面的数字不小于前面的数字)非负整数a1 a2 ... an,然后进行 m(m≤1e5) 次询问。对于每次询问,给出一个整数 q(q≤1e9),要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出 -1 。

Input

第一行 2 个整数 n 和 m,表示数字个数和询问次数。

第二行 n 个整数,表示这些待查询的数字。

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

Output

m 个整数表示答案。

Samples

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

Limitation

1s, 1024KiB for each test case.

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45