问题1780--小七的标记

1780: 小七的标记

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小七有个癖好,每到一个地点就想做个标记,来证明自己曾经来过这里。
有一天,他看到一条路上有许许多多的不同寻常的树,这时他的癖好充分的展现了出来,他想让自己的名字永远留存在这些奇特的树上面。
这些树的排列很有规律,每隔一米就会有棵这样的树,树有很多,在这条路上分成好多部分。
最后他想知道在这条路上还有几个地方没有被标记。(每一米表示一个地方)

输入

两个数n,m。n表示这条路的长度,m表示这些奇特的树分成的部分。
接下来m行,每行r,l表示有树的区间。(包含r 和l)(n <10000,m < 1000);

输出

没被标记的地方。

样例输入 Copy

5 2
1 2
4 5

样例输出 Copy

1