input:
500 3
150 300
100 200
470 471
output:
298
#include<stdio.h>
int main(int argc,char **argv)
{
int L,i,j,n;
bool trees[10001];
for(i=0;i<10001;i++)
{
trees[i]=true;
}
scanf("%d%d",&L,&n);
int begin,end;
for(i=0;i<n;i++)
{
scanf("%d%d",&begin,&end);
for(j=begin;j<=end;j++)
if(trees[j])
trees[j]=false;
}
int count=0;
for(i=0;i<=L;i++)
{
if(trees[i])
count++;
}
printf("%d\n",count);
}