传统题 1000ms 256MiB

找数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在有n个互不相同的数字,且这n个数字是以升序排列的,要求找出m个数字在这组数中的位置是多少?若没有找到,输出-1。

输入格式

第一行为两个整数n和m

第二行为n个升序排列的数字

接下来m行,每行一个整数x,表示要查找的数字。

输出格式

m行,每次查找的结果

样例

样例输入

6 3
4 6 8 13 23 51
6
13
24

样例输出

2
4
-1

数据范围与提示

1n,m1051 \leq n, m \leq 10^5

x保证在int范围内

章节9-二分查找-训练&作业

未认领
状态
已结束
题目
8
开始时间
2024-11-3 9:00
截止时间
2024-11-17 23:59
可延期
24 小时