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