记录编号	448720	评测结果	AAWWWWWWWW
题目名称	平凡的题面	最终得分	20
用户昵称	Ostmbh	是否通过	未通过
代码语言	C++	运行时间	0.215 s
提交时间	2017-09-13 11:05:53	内存使用	1.46 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct T{
	int l,r;
	bool operator<(const T &a)const{
		if(r==a.r)
			return l<a.l;
		return r<a.r;
	}
}A[100010];
int B[100010];
int main(){
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	int n,m;
	scanf("%d %d",&n,&m);
	int ans=0;
	for(int i=1;i<=n;i++)
		scanf("%d",&B[i]);
	for(int i=1;i<=m;i++)
		scanf("%d %d",&A[i].l,&A[i].r);
	sort(B+1,B+n+1);
	sort(A+1,A+m+1);
	int now=1;
	for(int i=1;i<=n;i++){
		while(A[now].r<B[i])
			now++;
		if(A[now].l<=B[i]){
			ans++;
			now++;
		}
		if(now>m)
			break;
	}
	printf("%d\n",ans);
return 0;
}