B16 习题-1 校门外的树

题目描述

猪猪幼儿园门外是长度为 $L$ 的马路，路边上有一排树，相邻的树之间隔 $1$ 米。 如果把马路看成一个数轴，一端在数轴 $0$ 的位置，另一端在 $L$ 的位置；数轴上的每个整数点，即 $0,1,2,... \ ,L$ ，都有一棵树。 现在需要在马路上一些区域修建地铁，这些区域中的树（包括区域端点处的两棵树）会被移走。已知各区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入格式

第一行两个整数 $L$ 和 $M,L$ 代表马路的长度， $M$ 代表区域的数目； 接下来的 $M$ 行，每行包含两个不同的整数，分别表示一个区域的起点和终点的坐标。

输出格式

一个整数，表示马路上剩余的树的数目。

样例输入

500 3
150 300
100 200
470 471

样例输出

298

样例分析 如上所述。

数据范围 对于 $100\%$ 的数据： $1 \leq L \leq 10^4$，$1 \leq M \leq 100$ 。