使用lower_bound()函数

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+9;
int n,a[N],q;

int main(){
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    cin>>q;
    while(q--){
        int x,y,ans=0;
        cin>>x>>y;
        ans=upper_bound(a,a+n,y)-a-
            (lower_bound(a,a+n,x)-a);
        cout<<ans<<endl;
        
        
    }
    
    
    
    
    
    
    
    return 0;
}