九度 1088

代码

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int n,m,i,j;
	int buf[100][2];
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int Hash[10000];

		for(i=0;i<=n;i++)
		{
			Hash[i]=1;
		}
		for(i=0;i<m;i++)
		{
			cin>>buf[i][0]>>buf[i][1];
		}
		for(i=0;i<m;i++)
		{
			for(j=buf[i][0];j<=buf[i][1];j++)
			{
				Hash[j]=0;
			}
		}
		for(i=0,j=0;i<=n;i++)
		{
			if(Hash[i])
				j++;
		}
		cout<<j<<endl;
	}

			

	return 0;
}