bzoj 4747: [Usaco2016 Dec]Counting Haybales

23333，在扒了一天题解之后发现我竟然还能秒题，虽然这是个pj的sb题。。。

（排个序，然后upper_bound和lower_bound一用就行了（是不是有O(1)的查询方法啊？？貌似要离散啊，一样蛋疼。。））

#include <bits/stdc++.h>
#define LL long long
#define inf 1e60
using namespace std;
inline int ra()
{
    int x=0,f=1; char ch=getchar();
    while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}

const int maxn=100005;

int a[maxn],n,m;
int main()
{
    n=ra(); m=ra(); for (int i=1; i<=n; i++) a[i]=ra();
    sort(a+1,a+n+1);
    while (m--)
    {
        int x=ra(),y=ra();
        y=upper_bound(a+1,a+n+1,y)-a;
        x=lower_bound(a+1,a+n+1,x)-a;
        printf("%d
",y-x);
    }
    return 0;
}