比赛 平凡的题目 评测结果 AWWWWWWWWW
题目名称 平凡的题面 最终得分 10
用户昵称 KZNS 运行时间 0.203 s
代码语言 C++ 内存使用 0.28 MiB
提交时间 2015-11-03 08:59:32
显示代码纯文本
// KZ's
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin ("bg.in");
ofstream fout ("bg.out");
///////
class poi {
public:
	int l,r;
};
bool operator < (poi a,poi b) {
	if (a.l==b.l)
		return a.r<b.r;
	else
		return a.l<b.l;
}
///////
vector <int> t;
vector <poi> p;
int n,m,a,b;
poi poiu;
///////
void rin() {
	fin>>n>>m;
	for (int i=0;i<n;i++) {
		fin>>a;
		t.push_back(a);
	}
	for (int i=0;i<m;i++) {
		fin>>a>>b;
		poiu.l=a;poiu.r=b;
		p.push_back(poiu);
	}
}
void work() {
	sort(t.begin(),t.end());
	sort(p.begin(),p.end());
	int i=0,j=0,s=0;
	while (i<t.size()&&j<p.size()) {
		if (t[i]<p[i].l)
			i++;
		else
			if (p[i].r<t[i])
				j++;
			else {
				i++;
				j++;
				s++;
			}
	}
	fout<<s<<endl;
}
/////////
int main() {
	rin();
	work();
	return 0;
}
// UBWH