题解 | #剩下的树#

#include<iostream>
#include<string>
using namespace std;

int main()
{
	int L;
	int M;
	int num=0;

	while(cin>>L&&cin>>M)
	{
		int a[M][2];
		int n[L+1];
		for(int i=0;i<L+1;i++)
		{
			n[i]=1;
		}
		for(int i=0;i<M;i++)
		{
			int x,y;
			cin>>a[i][0];
			cin>>a[i][1];
			x=a[i][0];
			y=a[i][1]; 
			for(x;x<=y;x++)
			{
				n[x]=0;
			}
		}
		for(int i=0;i<L+1;i++)
		{
			if(n[i]==1)
			{
				num++;
			}
		} 
		cout<<num<<endl;
		num=0;
	}
}