题解 | 剩下的树

#include <stdio.h>

int main() {
    int l, m;
    int start[100], end[100];
    while(scanf("%d %d", &l, &m) != EOF){
        for(int i=0; i<m; i++){
            scanf("%d %d", &start[i], &end[i]);
        }
        
        int tree[10001] = {0}; // 存在的树为0，不存在的树为1
        for(int i=0; i<m; i++){
            for(int j=start[i]; j<=end[i]; j++){
                tree[j] = 1;
            }
        }
        // 统计当前树的数量
        int count=0;
        for(int i=0; i<=l; i++){
            if(tree[i] == 0)
                count++;
        }

        printf("%d", count);

    }
    return 0;
}