Título requiere
una escuela fuera de la longitud de puerta L de una fila de árboles en las carreteras, 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.
Input
primera línea de entrada dos enteros L (1 <= L <= 10000) y M (1 <= M <= 100), con la carretera entre el número de la longitud representativa L, M para la región, L y M separadas por un espacio. 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.
Salida de
salida incluye línea, que contiene un solo número entero, el número de resto de árbol en la representación carretera.
La entrada de la muestra de
crudo
500. 3
150 300
100 200 es
470 471
la muestra de la salida
Raw
298
leyó recientemente código ningún problema (en secreto perezoso), poner unos cuantos relativamente sencilla de entender el código anterior = v =
#include<stdio.h>
int main(void)
{
int L, M, i,b, c, j, k, s = 0, a[10000] = { 0 };
scanf("%d %d", &L, &M);
for (j = 0; j < M; j++)
{
scanf("%d%d", &b, &c);
for (k = b; k <= c; k++)
a[k] = 1;
}
for (i = 0; i < L + 1; i++)
if (a[i] == 1)
s++;
printf("%d\n", L - s + 1);
return 0;
}
