神奇的猴子(monkey)

小祖是一个爱冒险的猴子，一天它来到一个村庄，顿时，有n(1<=n<=100000)个小怪冒了出来，想把它吃了，每个小怪都有它的体力值hp(1<=hp<=maxlongint)。小祖手上有m(1<=m<=100000)个炸弹，每个炸弹威力为k(1<=k<=maxlongint)，可以炸死体力小于炸弹威力所有小怪。现在它想知道，它的每一个炸弹能炸剩多少个小怪，请你编一个程序帮助它吧。 

输入格式

第一行，输入一个n，代表有n个小怪n(1<=n<=100000) 
第二行，有n个数，代表每个小怪的体力值hp(1<=hp<=maxlongint) 
第三行，输入一个m，代表有m个炸弹m(1<=m<=100000) 
接下来m行，每行一个数，代表每个炸弹威力k(1<=k<=maxlongint) 

输出格式

有m行，每行一个数代表它的每一个炸弹能炸剩多少个小怪。 

输入/输出例子1

输入：

5 
1 2 2 2 3 
3 
2 
1 
3 

输出：

4 
5 
1

样例解释

无

代码如下

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;

ll n, a[2000001],q, x, L, R, mid;
bool c=1;
int main() {
    scanf("%lld", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%lld", &a[i]);
    }
    sort(a+1,a+1+n);
    scanf("%lld", &q);
    for(int i=0;i<q;i++){
        scanf("%lld", &x);
        L=0;
        R=n+1;
        while(L+1<R){
        	mid=(L+R)/2;
        	if(x<=a[mid]){
        		R=mid;
        	}else{
        		L=mid;
        	}
        }
        ll sum=n-R+1;
        printf("%lld\n",sum);
    }

    return 0;
}