问题描述

有 $N$ 堵城墙和 $M$ 个炮塔。第 $i$ 个炮塔守卫着第 $L_i$ 到第 $R_i$ 堵城墙。

求至少摧毁多少个炮塔，使得至少一堵城墙没有被任何一个瞭望塔守卫。

输入格式

第一行两个整数 $N, M$。

接下来 $M$ 行，每行两个整数 $L_i, R_i$。

输出格式

一行一个整数表示答案。

样例输入 1

10 4
1 6
4 5
5 10
7 10

样例输出 1

1

说明：摧毁炮塔 $1$ 后，城墙 $3$ 无炮塔守卫。答案为 $1$。

样例输入 2

5 2
1 2
3 4

样例输出 2

0

说明：城墙 $5$ 没有任何炮塔守卫，无需摧毁炮塔。

样例输入 3

5 10
2 5
1 5
1 2
2 4
2 2
5 5
2 4
1 2
2 2
2 3

样例输出 3

3

评测数据规模

对于所有数据，保证 $1 \le N \le 10^6$，$1 \le M \le 2 \times 10^5$，$1 \le L_i \le R_i \le N$。