该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

"紫竹难定俗尘心，潮音未改风与云。知机未必真机灵，倚天才知无天命。"

题目描述

黑熊精在你前进的路上每隔一米便放置了一个陷阱，但是狼力士为了从中敛财，放置的很多陷阱都是坏掉的，你火眼金睛可以分辨出哪些区域的陷阱不是坏掉的，现在你需要完全去除这些区域中的陷阱，请问去除后，这条路上还剩下多少坏掉的陷阱？

即：在一条长度为 $X$ 的数轴上（ $0$ 是数轴的左端点，$L$ 是数轴的右端点，数轴上的每个整数点 即 $0,1,2...X$ 都有一个陷阱），现在有 $M$ 块区域，给出 $M$ 块区域的左右端点，现在你需要去除这些区域上的陷阱（包括左右端点），请问数轴上还能剩下多少陷阱？

注意：区域间可以有重叠的地方。

输入格式

第一行输入两个整数 $X$ 和 $M$ $(0\leq X\leq10^6,0\leq M\leq5000)$ 。

接下来M行每行输入两个个整数 $L_i,R_i$ $(0\leq L_i\leq R_i\leq X)$，表示区域的左右端点。

输出格式

一个整数, 表示剩余的陷阱数.

样例

10 4
0 2
2 2
1 4
8 10

3