校门外的数（差分法）

#include<bits/stdc++.h>
using namespace std;

int a[10001];
int main()
{
    int l,m;
    int b,c;
    scanf("%d%d",&l,&m);
    a[0] = 1;
    for(int i=1;i<=m;i++){
        scanf("%d%d",&b,&c);
        a[b]--;///差分实现
        a[c+1]++;///差分实现
    }
    int cnt0 = 0;
    if(a[0]>0)cnt0++;
    for(int i=1;i<=l;i++){
        a[i] += a[i-1];
        if(a[i]>0)cnt0++;
    }
    printf("%d",cnt0);
    return 0;
}