题目描述

在 AC王国中，有 $N$ 段城墙，编号为 $1$ 到 $N$。此外，还有 $M$ 个炮塔。

第 $i$ 个炮塔负责守卫区间：

即所有编号从 $L_i$ 到 $R_i$ 的城墙。

当一个炮塔被摧毁后，它原本守卫的城墙将不再被该炮塔守卫。

你的任务是：

最少需要摧毁多少个炮塔，才能使得至少存在一段城墙没有被任何炮塔守卫？

输入格式

第一行包含两个整数：

接下来 $M$ 行，每行两个整数：

输出格式

输出一个整数，表示最少需要摧毁的炮塔数量。

样例 #1

输入

10 4
1 6
4 5
5 10
7 10

输出

1

样例 #2

输入

5 2
1 2
3 4

输出

0

样例 #3

输入

5 10
2 5
1 5
1 2
2 4
2 2
5 5
2 4
1 2
2 2
2 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$