问题 E: 种树

时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

有一条长为n的路。端点分别为0和n。共有m次植树操作，每次将l到r之间的整点种上树。问你每次植树后有多少个整点有树？

输入

第一行一个整数n，表示路的长度。 第二行一个整数m，表示植树操作次数。 接下来m行每行两个整数l，r。

输出

共m行，每行一个整数，表示每次植树后有多少个整点有树。

样例输入 Copy

3
2 
1 2
0 1

样例输出 Copy

2
3

提示

 n,m不超过1000

#include <stdio.h>
int main() {
    int n, m;
    scanf("%d", &n); 
    scanf("%d", &m); 
    int trees[n + 1]; 
    for (int i = 0; i <= n; i++) {
        trees[i] = 0;
    }
    for (int i = 0; i < m; i++) {
        int l, r;
        scanf("%d %d", &l, &r); 
        for (int j = l; j <= r; j++) { 
            trees[j] = 1;
        }
        int count = 0;
        for (int j = 0; j <= n; j++) { 
            if (trees[j] == 1) {
                count++;
            }
        }
        printf("%d\n", count); 
    }
    return 0;
}