Problem 9: 马路边的垃圾桶

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $263$ 正确数量 $168$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟
政府开始注重乡镇卫生了,于是投放了大量垃圾桶于街道边。一条长为L的马路边有一排垃圾桶,每两个相邻的垃圾桶之间距离都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都放上一个垃圾桶。 
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合  的部分。现在要把这些区域中的垃圾桶包括区域端点处的两个垃圾桶)移走。你的任务是计算将这些垃圾桶都移走后,马路上还有多少垃圾桶。
输入的第一行有两个整数L(1  < =  L  < =  10000)和  M(1  < =  M  < =  100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点  和终止点的坐标。 

输出包括一行,这一行只包含一个整数,表示马路上剩余的垃圾桶的数量。
500  3 
150  300 
100  200 
470  471 
298
对于20%的数据,区域之间没有重合的部分; 

对于其它的数据,区域之间有重合的情况。 

这里L=5的话,会在0,1,2,3,4,5这6个位置都放置一个垃圾桶,注意下细节~