//旨在明白求上界和下界的原理的情况下,熟悉STL算法中的lower_bound和upper_bound函数的用法
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1000;
int A[maxn];
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++) scanf("%d",&A[i]);
sort(A,A+n);//对[A,A+n)进行排序
for(int i=0;i<m;i++)
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",upper_bound(A,A+n,b)-lower_bound(A,A+n,a));
//在[A,A+n)查找b的上界。当b存在时,返回b出现的最后一个位置的下一个位置;当b不存在时,返回一个下标i,当b插入这里,(原来的数组A[i],A[i+1],……全部后移)数组依然有序
//在[A,A+n)求a的下界。当a存在时,返回a出现的第一个位置;当a不存在时,返回下标i,在此处插入a(原来的A[i],A[i+1]……全部后移)数组仍然有序
}
return 0;
}
输入样例:
4 3
4 1 2 3
1 3
2 4
1 4