问题1587--小志的任务

1587: 小志的任务

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

今天小志的老师给小志布置了一个任务,让他带领同学们去学校的主干道上查有多少个地点上只种了一棵树,因为学校雇的种树的人是个二把刷没有搞懂要怎么种树,所以他们种树的地点上存在多棵树。现在老师想让你带着同学们查一查有多少个地点上没有种错树(也就是只有一棵树)。因为进度太慢了小志求助了你,你想了一个办法。假设学校的主干道长L米且地点与地点之间相距1米,同学们数了有M个区域,区域就是在这一段里面都是种错的(两个端点也要算上)。(地点是从0开始的)

输入

第一行有2个整数L(1≤L≤10000)和M(1≤M≤10000),L代表主干道的长度,M代表区域的数目,L和M之间用一个空格隔开。
接下来的M行每行包含2个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点。

输出

1个整数a,表示主干道上没有种错的地点。

样例输入 Copy

500 3
150 300
100 200
470 471

样例输出 Copy

298

来源/分类