题解 | 【模板】整数域二分

#include <algorithm>
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
long long a[N];
int n,m;
int total;
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    while(m--){
        int l,r;
        cin>>l>>r;
        int p=lower_bound(a+1,a+n+1,l)-a;//找到符合条件元素的下标，会存在找不到这个元素的情况
    int q=upper_bound(a+1,a+1+n,r)-a;
    if(!p){
        l++;
    }
    if(!q){
        r++;
    }
    total=q-p;//没有加1，就使找不到元素的下标成立
    cout<<total<<endl;

        
    }
    
    
}