题目背景

桌上有一排 n 枚硬币，从左到右编号 1 到 n，一开始全部正面朝上。小杨玩了 m 轮：第 j 轮，他把编号在 [l_j, r_j] 之间（含两端）的硬币全都翻一次面（正面变反面、反面变正面）。

玩完之后，小杨想知道有多少枚硬币是正面朝上的。

题目描述

给定 n 枚初始全部正面朝上的硬币，以及 m 轮翻转操作。第 j 轮把编号从 l_j 到 r_j 的硬币翻面。求所有操作结束后，正面朝上的硬币数量。

输入格式

第一行两个整数 n, m。

接下来 m 行，每行两个整数 l, r，表示一次翻转操作。

输出格式

一个整数，表示最终正面朝上的硬币数量。

输入输出样例

5 2
1 3
2 4

3

样例 1 解释

初始全部正面。第一轮翻第 1~3 枚，变成 反 反 反 正 正；第二轮翻第 2~4 枚，变成 反 正 正 反 正。最后正面的是第 2、3、5 枚，共 3 枚。

说明/提示

- 1 ≤ n ≤ 10^5 - 1 ≤ m ≤ 10^5 - 1 ≤ l ≤ r ≤ n - 一枚硬币被翻了偶数次会回到正面，奇数次才到反面