Descripción preguntas
Una escuela fuera de la longitud de puerta L de la carretera con una hilera de árboles, el intervalo entre cada dos árboles adyacentes son 1 m. Podemos poner el número de la carretera como un eje, un extremo de la carretera en una posición número 0 del eje, la otra posición extrema L; cada número entero punto del eje, es decir, 0,1,2, ......, L, una especie de árbol son . Debido a que hay algunas áreas en el camino a ser utilizados para construir el metro. Estas áreas representan los puntos inicial y final con el número de eje del mismo. Coordinar cualquier enteros conocidos puntos inicial y final de una región son, puede haber superposición entre las regiones parciales. Ahora, nosotros, estas regiones árbol (incluyendo dos árboles en las zonas extremas) está extraída. Su tarea consiste en el cálculo de estos árboles son retirados, la cantidad de árboles que hay en el camino.
Formato de entrada
La primera línea tiene dos enteros L (1 <= L <= 10000) y M (1 <= M <= 100), separadas por un espacio entre el número L representa la longitud de la carretera, M para la región, L y M abierta. líneas Siguiente M contiene dos enteros diferentes, separadas por un espacio, coordenadas que indican los puntos de inicio y finalización de una región.
Formato de salida
Se compone de una línea, que contiene sólo un número entero que representa el número de permanecer árbol en la carretera.
entrada de la muestra
500 3 150 300 100 200 470 471
Ejemplo de salida
298
#include <stdio.h>
int main()
{
int l,m,a[100001],x,y,i,sum,j;
while(scanf("%d%d",&l,&m)!=EOF){
sum=0;
for(i=0;i<=l;i++){
a[i]=1;
}
for(i=0;i<m;i++){
scanf("%d%d",&x,&y);
for(j=x;j<=y;j++){
a[j]=0;
}
}
for(i=0;i<=l;i++){
sum+=a[i];
}
printf("%d\n",sum);
}
return 0;
}
