Problem1597--数组查找

1597: 数组查找

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 586  Solved: 243
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个包含n个整数的升序序列和m个待查询的数字x，请你查找序列中x第一次出现的位置，如果不存在输出-1。

Input

第一行输入序列长度n(1<=n<=1e5)和查询数量m(1<=m<=1e5)。
第二行输入n个整数，代表序列的值，序列每个元素的值x满足(0<=x<=1e6)。
接下来输入m个要查询的整数x(0<=x<=1e6)。

Output

对于每个查询，输出要查询的整数在序列中第一次出现的位置，若不存在，输出-1。

Sample Input 

5 3
0 2 2 4 5
2 4 3

Sample Output 

1
3
-1

Source/Category

2023年中南大学复试机试题 
[Submit] [Status]