#220. 二分查找(升级)

二分查找(升级)

[描述]:

二分查找: 输入N个序数(N <= 10^6)从小到大,使用二分查找给定M(M<=10^4)个数是否存在,如果存在,则从左到右输出第一次出现的位置(计数从1开始),如果没有这样的数输出0。

输入:

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

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

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

输出:

m 个整数表示答案。

输入数据 1

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