P1047 校门外的树

输入格式：

 

第一行有222个整数L(1≤L≤10000)L(1 \le L \le 10000)L(1≤L≤10000)和M(1≤M≤100) M(1 \le M \le 100)M(1≤M≤100)，LLL代表马路的长度，MMM代表区域的数目，LLL和MMM之间用一个空格隔开。
接下来的MMM行每行包含222个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

 

输出格式：

 

111个整数，表示马路上剩余的树的数目。

 

直接上代码：

#include<iostream>
using namespace std;
int main() {
    long distance;
    int n = 0;
    cin >> distance >> n;
    distance = distance + 1;
    long* sumlength = new long[distance];
    for (long j = 0; j < distance; j++) {
        sumlength[j] = 0;
    }
    while (n--) {
        long begin = 0, end = 0;
        cin >> begin >> end;
        long a = begin;
        do {
            sumlength[a]++;
        } while (a++ < end);
    }
    long sum = 0;
    for (long k = 0; k < distance; k++) {
        if (sumlength[k] == 0) {
            sum++;
        }
    }
    cout << sum;
    return 0;

}