题号:NC215158
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
南宁师范大学校内的机房里有一些电脑,每两个相邻的电脑之间的间隔都是1米。我们可以把机房看成一个数轴,机房的两端分别在0和L的位置;数轴上的每个整数点,即0,1,2,…L,都有一台电脑。 由于经常来上机的同学比较少,所以机房老大要搬走一些区域的电脑。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的电脑(包括区域端点处的两台电脑)搬走。你的任务是计算将这些电脑都搬走后,机房上还有多少台电脑。
输入描述:
第一行有2个整数L和M,L代表机房的长度,M代表区域的数目,L和M之间用一个空格隔开。 接下来的M行每行包含2个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标
输出描述:
1个整数,代表机房还剩多少台电脑
示例1
输入
复制
500 3
150 300
100 200
470 471
说明
对于所有的数据,1≤L≤100000000
对于10%的数据,1<=M<=100
对于20%的数据,1<=M<=1000
对于50%的数据,1<=M<=100000
对于100%的数据,1<=M<=1000000