题目描述
小七有个癖好,每到一个地点就想做个标记,来证明自己曾经来过这里。
有一天,他看到一条路上有许许多多的不同寻常的树,这时他的癖好充分的展现了出来,他想让自己的名字永远留存在这些奇特的树上面。
这些树的排列很有规律,每隔一米就会有棵这样的树,树有很多,在这条路上分成好多部分。
最后他想知道在这条路上还有几个地方没有被标记。(每一米表示一个地方)
输入
两个数n,m。n表示这条路的长度,m表示这些奇特的树分成的部分。
接下来m行,每行r,l表示有树的区间。(包含r 和l)(n <10000,m < 1000);