题目描述
本庭院里有一排树,一共有n(n<100)棵。机器人们一共把m个区域的树木都摧毁了。每个区域都包含了连续的几棵树木,其中第i个区域包含的树木为从Li开始到Ri为止之间的所有的树木。当然了,这些区域有可能会重合,但是每棵树只会被摧毁一次。请你计算一下最终还剩下几棵完好无损的树木?
输入
第一行两个数n和m代表树的总数和区域数。
接下来m行,每行两个数Li和Ri,表示每个区域的范围。
输出
输出1个数,表示剩余完好无损的树木个数。
样例输入
7 3
1 3
3 4
6 6
样例输出
2