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

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,q;
    cin>>n>>q;
    vector<int>a(n);
    for(int&x:a)cin>>x;
    sort(a.begin(),a.end());
    while(q--){
        long long l,r;
        cin>>l>>r;
        auto l_it=lower_bound(a.begin(),a.end(),l);
        int l_pos=l_it-a.begin();
        auto r_it=upper_bound(a.begin(),a.end(),r);
        int r_pos=r_it-a.begin()-1;
        int cnt=r_pos-l_pos+1;
        cout<<cnt<<"\n";
    }
    return 0;
}