记录编号	458122	评测结果	AAAAAAAAAA
题目名称	平凡的题面	最终得分	100
用户昵称	123	是否通过	通过
代码语言	C++	运行时间	0.243 s
提交时间	2017-10-10 10:46:53	内存使用	2.60 MiB

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <stdio.h>
#include <string>
#include <queue>
#include <algorithm>
using namespace std;
int n,m;
class qw{
public:
	int x,y;
};
qw q[200000];
bool operator< (qw a,qw b){return a.x<b.x?1:0;}
int f[200000];
priority_queue <int, vector<int>, greater<int> > w;
int main(){
	freopen ("bg.in","r",stdin);
	freopen ("bg.out","w",stdout);
	int a,b,c,d,i=1,ans=0;
	scanf("%d%d",&n,&m);
	for(a=1;a<=n;a++)
		scanf("%d",&f[a]);
	for(a=1;a<=m;a++)
		scanf("%d%d",&q[a].x,&q[a].y);
	sort(q,q+1+m);
	sort(f,f+1+n);
	for(a=1;a<=n;a++)
	{
		for(b=i;b<=m;b++)
		{
			if(q[b].x<=f[a])
				w.push(q[b].y);
			else
				break;
		}
		i=b;
		while(!w.empty())
		{
			if(w.top()>=f[a]){ans++;w.pop();break;}
			w.pop();
		}
	}
	printf("%d",ans);
	return 0;
}