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

#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;
        auto p=lower_bound(a+1,a+n+1,l);//返回第一个符合条件的元素
        auto q=upper_bound(a+1,a+1+n,r);//返回最后一个符合条件的元素
        cout<<distance(p,q)<<endl;

        
    }
    
    
}