NYOJ 51 管闲事的小明

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=51

 

本来不想模拟的。。可是一直WA，各种数据都试了。。。

 

 
#include <stdio.h>
bool sign[100005];
int main()
{
	int n;
	int l,m;
	int i;
	int ans;
	int a,b;
	scanf("%d",&n);
	while(n--)
	{

		ans=0;
		scanf("%d%d",&l,&m);
		for(i=0;i<=l;i++)
			sign[i]=false;
		while(m--)
		{
			scanf("%d%d",&a,&b);
			for(i=a;i<=b;i++)
				sign[i]=true;
		}
		for(i=0;i<=l;i++)
			if(!sign[i])
				ans++;
		printf("%d\n",ans);

	}
	return 0;
}