P1047 校门外的树

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
    int l, m, i, j, result = 0;
    scanf("%d %d", &l, &m);
    int sign[l + 1], arr[m][2];
    for ( i = 0; i < l + 1; i++)		//初始化标记数组
    	sign[i] = 1;
        
    for ( i = 0; i < m; i++)			//输入数据
    	scanf("%d %d", &arr[i][0], &arr[i][1]);
        
    for ( i = 0; i < m; i++)			//砍树，重复标记也没关系。
    	for ( j = arr[i][0]; j <= arr[i][1]; j++)
    		sign[j] = 0;
            
	for ( i = 0; i < l + 1; i++)		//计算剩余的树
		if (sign[i] == 1)
			result++;
    printf("%d", result);
    
}