链接: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;
}