题解 | 剩下的树

#include <stdio.h>
#include<vector>
using namespace std;

int main() {
    int L,n,count=0;
    scanf("%d%d",&L,&n);
    int a[L+1];
    for(int i=0;i<L+1;i++){
        a[i]=0;
    }
    for(int i=0;i<n;i++){
    	int left,right;
    	scanf("%d%d",&left,&right);
    	for(int i=left;i<=right;i++){
    		a[i]=1;
		}
	}
	for(int i=0;i<L+1;i++){
		if(a[i]==0){
			count++;
		}
	}
	printf("%d",count);
    return 0;
}