#1103. 二分查找(upper_bound) 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

输入 个整数。

接下来进行 次查找,每次对于给定的 ,请你输出 个数中最小的 大于 的数。

输入格式

第一行两个整数

接下来一行 个整数,含义如题意所述。

接下来 行,每行一个 ,表示当前询问要查询的数。

输出格式

行,每行一个整数,按顺序表示每次讯问的 个数中最小的大于 的数(如果不存在的话,输出 )。

样例

样例输入

4 3
4 1 4 9
4
5
10

样例输出

9
9
0

数据范围与提示

对于 的数据, 其他输入的数