找零！（思维场）

题目描述

给出一个长度为 $n$ ，初始值全为 $0$ 的序列 。

进行 $m$ 次操作，每次操作给出两个整数 $l$，$r$，把区间 $[l,r]$ 上的值更改为1

求最后得到的序列中有多少个位置是 $0$

输入格式

第一行两个正整数 $n$，$m$

接下来 $m$ 行，每行两个整数 $l$，$r$，表示修改区间 $[l,r]$

输出格式

一个正整数，表示最后序列中 $0$ 的个数

输入样例

10 4
1 2
5 7
4 8
10 10

输出样例

2

数据范围

$1\leq n\leq 1\times 10^{7}$

$1\leq m\leq 3\times 10^{6}$

$1\leq l\leq r\leq n$

HINT

样例解释：

第一次修改后：1 1 0 0 0 0 0 0 0 0

第二次修改后：1 1 0 0 1 1 1 0 0 0

第三次修改后：1 1 0 1 1 1 1 1 0 0

第四次修改后：1 1 0 1 1 1 1 1 0 1

最后剩下两个0，故输出2

Author: lxy