九度教程--------13

九度教程第十三题

#include <stdio.h>
int main()
{
	int L,M;
	int broad[10001]; 
	while(~scanf("%d %d",&L,&M))
	{
		for(int i = 0;i <= L;i ++)
		    broad[i] = 1; 
		for(int i = 0;i < M;i ++)
		{
			int t1,t2; 
			scanf("%d %d",&t1,&t2);
			for(int j = t1;j <= t2;j ++)
			   broad[j] = 0; 
		} 
		int count = 0;
		for(int i = 0;i <=L;i ++)
		    if(broad[i])
			 count++;
		printf("%d\n",count); 
	} 
}