记录编号	449722	评测结果	AAAAAAAAAA
题目名称	平凡的题面	最终得分	100
用户昵称	Fisher.	是否通过	通过
代码语言	C++	运行时间	0.238 s
提交时间	2017-09-14 20:51:48	内存使用	2.60 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
using namespace std;
/*
	贪心；
	区间以l为第一关键词r为第二关键词从小到大排序；
	点就从小到大排序；
	然后按顺序比较，若点在区间内，ans++；
	若在区间左边，就换一个区间比较；
	当然有可能会没有区间匹配；那么所有区间都会被换下台； 
*/
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=100010;
int n,m;
struct dd{
	int l,r,t;
	inline bool operator <(const dd & a)const{
		if(l==a.l&&t==a.t)return r<a.r;
		if(l==a.l)return t<a.t;
		return l<a.l;
	} 
}q[maxn*2];
int tot;
int main(){
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	n=read();m=read();
	for(int i=1;i<=n;i++){
		q[++tot].l=read();
		q[tot].t=1;
	}
	for(int i=1;i<=m;i++){
		q[++tot].l=read();
		q[tot].r=read();
		q[tot].t=0;
	}
	sort(q+1,q+tot+1);
	int ans=0;
	priority_queue<int,vector<int>,greater<int> >duilie; 
	for(int i=1;i<=tot;i++){
		if(q[i].t==0){duilie.push(q[i].r);}
		if(q[i].t==1){
			while(!duilie.empty()&&q[i].l>duilie.top()){duilie.pop();}
			if(!duilie.empty()){
				ans++;
				duilie.pop();
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}