1019: lower_bound
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
输入 n(n<=10^6)个不超过 10^9的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an，然后进行m(m<=10^5)次询问。对于每次询问，给出一整数 ,要求找到第一个大于或者等于这个数字在序列中的编号 , 如果找不到输出n+1.
输入格式
第一行两个数n，m;
第二行n个单调不减的序列;
接下来m行询问，每行一个整数q;
输出格式
要求找到第一个大于或者等于这个数字在序列中的编号, 如果找不到输出n+1。
输入样例 复制
11 3
1 3 3 3 5 7 9 11 13 15 15
1
3
6输出样例 复制
1
2
6