T837880 铺地毯

一条走廊被划分为 $N$ 个位置，编号依次为 $1,2,\ldots,N$。 现在有 $M$ 张地毯，第 $i$ 张地毯可以覆盖编号从 $l_i$ 到 $r_i$ 的所有位置，即区间 $[l_i,r_i]$。 多张地毯可以覆盖同一个位置。只要一个位置被至少一张地毯覆盖，就认为该位置已经铺上了地毯。 请你计算，最终有多少个位置没有被任何地毯覆盖。

第一行包含两个正整数 $N,M$，分别表示走廊的位置数量和地毯数量。 接下来 $M$ 行，每行包含两个整数 $l_i,r_i$，表示一张地毯覆盖的区间。

输出一个整数，表示没有被任何地毯覆盖的位置数量。

#### 样例解释 前两张地毯共同覆盖位置 $1$ 至 $5$，第三张地毯覆盖位置 $7$ 和 $8$。 因此，没有被覆盖的位置为 $6,9,10$，共 $3$ 个。 #### 数据范围 对于所有测试数据，保证： - $1\le M\le N\le 2\times 10^5$。 - $1\le l_i\le r_i\le N$。 #### 子任务 本题采用子任务计分。 - 子任务 1（20 分）：$N\le 100$。 - 子任务 2（30 分）：$N\le 2000$。 - 子任务 3（50 分）：满足题目给出的全部数据范围。