记录编号	203884	评测结果	AWWWWWWWWA
题目名称	平凡的题面	最终得分	20
用户昵称	slyterlins	是否通过	未通过
代码语言	C++	运行时间	0.582 s
提交时间	2015-11-03 19:27:28	内存使用	1.46 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
int n,m,ans,a[100010];
struct poi{
	int l,r;
}p[100010];
bool cmp(const poi&a,const poi&b){
    if(a.l<b                                                                                                                                           .l)return 1;
    if(a.l>b.l)return 0;
	if(a.r<b.r)return 1;
    return 0;
}
int main(){
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	int tot=1,tt=1;
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=m;i++)cin>>p[i].l>>p[i].r;
	sort(a+1,a+1+n);
	sort(p+1,p+1+m,cmp);
	for(int i=1;i<=n;i++){
		if(a[i]<p[tot].l)continue;
		while(p[tot].l>a[i]&&tot<n)tot++;
		tt=tot;
//		cout<<tot<<endl;
		while(p[tot].r<a[i]&&tot<n)tot++;
		if(p[tot].l<=a[i]&&p[tot].r>=a[i])ans++;
		tot=tt+1;
		tt++;
		}
//	for(int i=1;i<=m;i++)cout<<p[i].l<<' '<<p[i].r<<endl;
	cout<<ans;	
}