题解 | 剩下的树

#include <iostream>
#include<cstdio>
#include<vector>
using namespace std;

int main()
{
	int L,M;
	cin>>L>>M;
	vector<int> arr(L+1,0);
    
	for(int i=1;i<=M;i++)
	{
		int a,b;
		cin>>a>>b;
		for(int j=a;j<=b;j++)
		{
			arr[j] = i;
		}
	}
	int count=0;
	for(int s=0;s<L+1;s++)
	{
		if(arr[s]==0)
		{
			count+=1;
		}
	}
	//for(int s=0;s<L+1;s++)
	//{
	//	cout<<arr[s];
	//}
	cout<<count;
	return 0;
}