题目描述

长度为 $L$ 的马路在整数点 $0,1,ldots,L$ 各有一棵树。给定 $M$ 个闭区间，区间内的树都要移走，区间可能重叠。求剩余树的数量。

输入格式

第一行两个整数 $L,M$。接下来 $M$ 行每行两个整数 $a,b$，表示一个闭区间。

输出格式

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

5 2
1 3
2 4

2

数据范围与提示

• $1 \le L\le 10000$。
• $1 \le M\le 100$。

来源

训练题