题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=12
C语言源码:
#include<stdio.h>
int a[10001];
int main()
{
int i,n,m,low,high,j;
while(scanf("%d %d",&n,&m)!=EOF)
{
for(i=0;i<=n;i++)
a[i]=1;
for(i=1;i<=m;i++)
{
scanf("%d %d",&low,&high);
for(j=low;j<=high;j++)
a[j]=0;
}
j=0;
for(i=0;i<=n;i++)
if(a[i]==1)
j++;
printf("%d\n",j);
}
}