题解 | 剩下的树

#include <stdio.h>

int main() {
    int L=0,M=0;
    scanf("%d",&L);
    scanf("%d",&M);
    int num[L+1];
    for(int i=0;i<=L;i++)
    {
        num[i]=1;
    }
    while(M!=0)
    {
        int a=0,b=0;
        scanf("%d",&a);
        scanf("%d",&b);
        for(int j=a-1;j<=b-1;j++)
        {
            num[j]=0;
        }
        M--;
    }
    int count=0;
    for(int k=0;k<=L;k++)
    {
        if(num[k]==1)
        {
            count++;
        }
    }
    printf("%d",count);
    return 0;
}