记录编号	155919	评测结果	AAWWAAAAAAAAAAAAAAAAA
题目名称	1682.[HAOI 2014]贴海报	最终得分	90
用户昵称	fyb	是否通过	未通过
代码语言	C++	运行时间	0.013 s
提交时间	2015-03-31 21:36:46	内存使用	0.33 MiB

#include <stdio.h>
#include <set>
#include <algorithm>

using namespace std;

#define MMAX 1000

struct p{
	int type,pos,time;

	bool operator < (const p b)const{return pos<b.pos;}
};

p pm[MMAX*2];
set<int> s;
bool tm[MMAX];

int main(){
	int n,m;
	int ta,tb,last;
	int ans;
	int i,j;

	freopen("ha14d.in","r",stdin);
	freopen("ha14d.out","w",stdout);

	scanf("%d%d",&n,&m);
	getchar();
	for(i=0;i<m;i++){
		scanf("%d%d",&ta,&tb);
		getchar();
		pm[i*2].type=0;
		pm[i*2].pos=ta;
		pm[i*2].time=i;
		pm[i*2+1].type=1;
		pm[i*2+1].pos=tb+1;
		pm[i*2+1].time=i;
	}

	sort(pm,pm+m*2);

	last=pm[0].pos;
	for(i=0;i<m*2;i++){
		if(pm[i].pos!=last&&!s.empty()){
			tm[*s.rbegin()]=true;
			last=pm[i].pos;
		}
		if(pm[i].type==0)s.insert(pm[i].time);
		else s.erase(pm[i].time);
	}

	ans=0;
	for(i=0;i<m;i++)
		if(tm[i])ans++;

	printf("%d",ans);
	return 0;
}