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=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 
 const int maxn=;
 
 int a[maxn],n,m;
 int main()
 {
     n=ra(); m=ra(); for (int i=; i<=n; i++) a[i]=ra();
     sort(a+,a+n+);
     while (m--)
     {
         int x=ra(),y=ra();
         y=upper_bound(a+,a+n+,y)-a;
         x=lower_bound(a+,a+n+,x)-a;
         printf("%d\n",y-x);
     }
     return ;
 }