问题1362--二分求下界(最小值)

1362: 二分求下界(最小值)

时间限制: 2 Sec  内存限制: 128 MB
提交: 137  解决: 44
[提交] [状态] [讨论版] [命题人:]

题目描述

在长度为n的序列a中查找>=x的数中最小的一个的（也即所有满足条件的数中的最小值），如果不存在这样的数，输出not found
一共有m次查询，每个查询输出一个结果

输入

第一行两个整数n和m（n和m都小于等于100000）
接下来一行，n个整数
接下来m行，每行一个整数

输出

m行，每行都为对应的查询结果

样例输入 Copy 

5 3
3 9 6 17 34
6
1
35

样例输出 Copy 

6
3
not found

提示

9是所有大于等于8的数中最小的那个数。
可以用二分算法实现

来源/分类

21初级算法-二分算法 
[提交] [状态]