题目描述

某校大门外长度为 $L$ 的马路上有一排树。马路可看作数轴，一端在 $0$，另一端在 $L$；每个整数点 $0,1,2,ldots,L$ 都种有一棵树。

现在有 $M$ 个施工区域，每个区域用起点和终点坐标表示。区域端点处的树也要移走，区域之间可能重叠。请计算所有施工区域内的树都移走后，马路上还剩多少棵树。

输入格式

第一行输入两个整数 $L,M$。

接下来 $M$ 行，每行输入两个不同的整数，表示一个施工区域的起点和终点坐标。

输出格式

输出一行一个整数，表示剩余的树的数量。

500 3
150 300
100 200
470 471

298

数据范围与提示

• $1 \le L \le 10000$
• $1 \le M \le 100$
• 区域端点坐标均为 $0sim L$ 之间的整数。
• 对于 $20$ 的数据，区域之间没有重合；其余数据中区域可能重合。

来源

noip复赛 数组问题