题目描述

数轴上从 $0$ 到 $L$ 的每个整数位置都有一棵树。给出 $M$ 个闭区间，把这些区间内的树全部移走。区间可能重叠，求剩余的树的数量。

输入格式

第一行两个整数 $L,M$。接下来 $M$ 行，每行两个整数 $l_i,r_i$，表示需要移走树木的闭区间。

输出格式

包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。

样例

500 3
150 300
100 200
470 471

298

数据范围

• 对于 $20\%$ 的数据，各区间没有重叠部分。
• 对于全部数据，$1\le L\le10000$，$1\le M\le100$，$0\le l_i<r_i\le L$。