记录编号	449740	评测结果	AAAAA
题目名称	范围查询	最终得分	100
用户昵称	Fisher.	是否通过	通过
代码语言	C++	运行时间	0.050 s
提交时间	2017-09-14 21:16:39	内存使用	38.46 MiB

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
inline int read(){
	int x=0,f=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+c-'0';c=getchar();}
	return x*f;
}
const int maxn=1e7+10;
int n,m;
int sum[maxn];
int maxx;
int main(){
	freopen("rangea.in","r",stdin);
	freopen("rangea.out","w",stdout);
	n=read();m=read();
	for(int i=1;i<=n;i++){
		int x=read();
		maxx=max(maxx,x);
		sum[x]=1;
	}
	for(int i=1;i<=maxx;i++){
		sum[i]+=sum[i-1];
	}
	//for(int i=1;i<=maxx;i++)cout<<sum[i]<<endl;
	for(int i=1;i<=m;i++){
		int l=read(),r=read();
		if(l>maxx){l=maxx+2;r=maxx+3;}
		if(r>maxx&&l<=maxx){r=maxx;}
		printf("%d\n",sum[r]-sum[l-1]);
	}
	return 0;
}