题目描述

长度为 $L$ 的马路上，整数坐标 $0,1,\ldots,L$ 处各有一棵树。移走 $M$ 个闭区间内的所有树，区间可能重叠。求剩余树的数量。

输入格式

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

输出格式

输出剩余树的数量。

样例

500 3
150 300
100 200
470 471

298

数据范围

$1\le L\le10000$，$1\le M\le100$，$0\le l<r\le L$。

• 对于 $10\%$ 的数据，各区间互不重叠。
• 对于其余 $90\%$ 的数据，存在重叠区间。

共 $20$ 个测试点，每点 $5$ 分。