题目描述

在旅游的途中，你走到了一家煎饼摊上。只见有位大叔在做煎饼，而且做法非常有趣。只见大叔将 $n$ 块煎饼排成一排。

大叔手持一把大铲，将煎饼铲的上下翻飞，且做法还非常讲究。具体做法是，大叔每次会将第 $x$ 块煎饼到第 $y$ 块煎饼全部翻个面（正面翻到反面，反面翻到正面）。

也就是说大叔每次会选择一段连续的区间里的煎饼进行翻面操作。

大叔一共操作了 $m$ 次，看的你眼花缭乱，你能求出最终有多少个煎饼是正面朝上的。

开始时所有煎饼都是 反面朝上 的。

输入格式

第一行输入两个正整数 $n,m$

接下来 $m$ 行每行两个整数 $x,y$，表示翻面的区间。

输出格式

输出一个整数代表有几个煎饼正面朝上。

10 5
1 8
5 6
1 9
3 8
2 7

5

样例 1 解释

初始的状态：反反反反反反反反反反

• 第一次翻 $1\sim 8$，状态：正正正正正正正正反反
• 第二次翻 $5\sim 6$，状态：正正正正反反正正反反
• 第三次翻 $1\sim 9$，状态：反反反反正正反反正反
• 第四次翻 $3\sim 8$，状态：反反正正反反正正正反
• 第五次翻 $2\sim 7$，状态：反正反反正正反正正反

因此最终一共 $5$ 块煎饼正面朝上。

提示

对于 $30\%$ 的数据，$1\leq n,m\leq 100,1\leq x\leq y\leq n$

对于另外 $30\%$ 的数据，$1\leq n,m\leq 10^6,x=1, y\leq n$

对于另外 $40\%$ 的数据，$1\leq n,m\leq 10^6,1\leq x, y\leq n$