#D1041. 二分查找(lower_bound)

二分查找(lower_bound)

题目描述

输入 nn 个整数。

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

输入格式

第一行两个整数 n,qn,q

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

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

输出格式

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

4 3
4 1 4 9
4
5
10
4
9
0

数据规模与约定

对于 100%100\% 的数据,1n,q1061 \le n,q \le 10^61其他输入的数1091\le 其他输入的数 \le 10^9

输入量非常大,如果 1s 时限可能无法通过,请使用更快的输入输出: