A. 折半查找

传统题

1000ms

256MiB

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

A 折半查找

在一个递增有序数组中，查找x所在的下标。

第一行两个整数n和m。

第二行n个数，表示有序的数列。

接下来m行，每行一个整数x，表示一个询问的数。

对于每个询问如果x在数列中，输出下标。否则输出-1

4
1
-1

对于100%的数据

n和m的范围[0,10 $^5$ ];

x和数列中的元素范围[-10 $^6$ ,10 $^6$ ];

数列中的任意两个元素都不相同。