题目内容

一条长度为$n$的公路上, 塔子哥站着 $m$名博物工, 其中第$i$位工人会给 $[l_i，r_i]$这一段区间中的每个点都种上一棵树。

但由于每个点最多种一颗, 因此如果某些位工人发现自己要种的地方已经有树, 自己就会跳过这个点不管。

塔子哥为了节约成本，现在要恰好少雇佣一名工人，但同时他不希望少了此人会影响最终种树的结果，现在请你帮他算算有多少名工人都可以成为恰好少雇佣的这一名呢。

输入描述

第一行输入两个整数 $n, m (1 ≤n≤ 2 × 10^5; 1 ≤ m ≤ 10^5$) 代表公路长度和植树工人数量。

接下来输入$m$行, 每行输入两个正整数$l_i, r_i (1 ≤ l_i ≤ r_i ≤ n)$代表第$i$ 位工人负责种树的区域。

输出描述

在一行上输出一个整数,代表有多少名工人可以被解雇。

5 3
1 4
1 2
3 4

3

说明

三名工人都可以成为被解雇的那一个。 最终的结果是: [1,1,1,1，0] (1表示有物, 0表示没有.) 解雇第一位工人, 神秘结果依然为 [1,1,1,1，0] : 不会影响结果。 解雇第二位工人, 依然不会影响结。 解雇第三位工人, 依然不会影响结果。