记录编号	284393	评测结果	AAAAAAAAAA
题目名称	平凡的题面	最终得分	100
用户昵称	农场主	是否通过	通过
代码语言	C++	运行时间	0.281 s
提交时间	2016-07-18 08:06:35	内存使用	1.45 MiB

#include<cstdio>
#include<algorithm>
#include<queue>
#include<vector>
#define maxn 100100
using  namespace std;
class poi{
public:
	int l,r;
}men[maxn];
bool cmp(poi a,poi b){
	return a.l<b.l;
}
int th[maxn];
priority_queue<int,vector<int>,greater<int> > pq;
int n,m,ans=0;;
int main(){
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;i++){
		scanf("%d",&th[i]);
	}
	for (int j=1;j<=m;j++){
		scanf("%d%d",&men[j].l,&men[j].r);
	}
	sort(men+1,men+n+1,cmp);
	sort(th+1,th+n+1);
	int i=1,j=1;
	while (i<=n){
		if (th[i]>=men[j].l){
			pq.push(men[j].r);
			j++;
		}
		else {
			while (!pq.empty()){
				if (th[i]<=pq.top()){
					ans++;
					pq.pop();
					//printf("%d %d\n",th[i],pq.top());
					break;
				}
				else{
					pq.pop();
				}
			}
			i++;
		}
	}
	printf("%d",ans);
	return 0;
}