当前没有测试数据。

题目描述

小明有一个长度为 $N$ 的方格序列，编号从 $1$ 到 $N$。初始时，所有方格都是白色的。

小明需要进行 $M$ 次涂色操作，每次操作选择一个区间 $[L_i, R_i]$，将这个区间内的所有方格涂成黑色。

注意：如果一个方格已经被涂成黑色，再次涂色不会改变它的颜色。

涂色完成后，小明想知道：最终有多少个方格是黑色的？

输入格式

第一行包含两个整数 $N$ 和 $M$，分别表示方格数量和涂色操作次数。

接下来 $M$ 行，每行包含两个整数 $L_i$ 和 $R_i$，表示第 $i$ 次涂色操作的区间。

输出格式

输出一个整数，表示最终黑色方格的数量。

样例 #1

输入

10 3
1 5
3 7
6 10

输出

10

数据范围

对于 $100\%$ 的数据，满足 $1 \le N \le 10^9$，$1 \le M \le 10^5$，$1 \le L_i \le R_i \le N$。