题目描述
已知N个数的数组A,满足A1 < A2 < A3 < ... < An。
现在有M次询问,每次输入一个整数K,询问A中第一个>=K的数是第几个,如果找不到的话,输出N+1。
输入
第一行为空格隔开的两个整数N,M
第二行为空格隔开的N个整数Ai
第三行为空格隔开的M个整数Ki
输出
对于每一个询问Ki输出一行,即A中第一个大于等于Ki的数是第几个
样例输入
5 3
2 3 6 7 9
5 3 10
样例输出
3
2
6
提示
题目保证:
1<=N、M<=100000,
1 <= Ai <=10000000,
1<=Ki<=20000000