记录编号	203871	评测结果	AAAAAAAAAA
题目名称	平凡的题面	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	0.396 s
提交时间	2015-11-03 19:17:30	内存使用	1.08 MiB

#include <fstream>
#include <algorithm>
#include <set>
#define N 100010
using namespace std;
ifstream in("bg.in");
ofstream out("bg.out");
int n,m;
int ans=0;
multiset<int> S;
multiset<int>::iterator u,v;
class point
{
public:
	int x,y;
}p[N];
bool com(point a,point b)
{
	return a.y<b.y;
}
void read()
{
	int i,temp;
	in>>n>>m;
	for(i=1;i<=n;i++)
	{
		in>>temp;
		S.insert(temp);
		//out<<temp<<' ';
	}
	for(i=1;i<=m;i++)in>>p[i].x>>p[i].y;
	sort(p+1,p+m+1,com);
	for(i=1;i<=m;i++)
	{
		u=S.find(p[i].x);
		if(u==S.end())
		{
			u=v=S.insert(p[i].x);
			u++;
			S.erase(v);
			if((u!=S.end())&&(*u<=p[i].y))
			{
				ans++;
				S.erase(u);
			}
		}
		else
		{
			ans++;
			S.erase(u);
		}
	}
	out<<ans<<endl;
}
int main()
{
	read();
	//work();
	return 0;
}