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 ",count); }