问题1363--二分求上界（最大值）

1363: 二分求上界（最大值）

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

题目描述

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

输入

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

输出

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

样例输入 Copy 

5 3
3 9 6 17 34
6
1
30

样例输出 Copy 

6
not found
17

提示

请用二分算法实现

来源/分类

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