简单的二分法

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 19 总提交人数: 25

题目描述

给你一非降序数列,以及一组查询,查询某一特定元素是否存在于数列之中,如果存在,则输出该元素首次出现的位置,否则输出"error"。

输入

多组测试数据。 对于每组数据,第一行为两个整数n,m(1<=n,m<=250000),表示数列中有n个元素以及m次查询。 第二行包含n个正整数,用空格分隔,表示有序数列。 接下来m行,每行一个整数,表示每次查询的元素。

输出

输出m行,每行输出内容见题目描述及样例

输入样例

5 3
1 2 3 4 5
3
5
7

输出样例

3
5 
error

Hint

注意是下界二分查找

相关推荐