题目描述

某公司的物资仓库分布在一条笔直的运输线两侧，为了保障物资安全，公司计划派出 $N$ 个安全机器人进行巡视。

每个机器人都有固定的巡视范围，第 $i$ 个机器人的巡视范围表示为一个闭区间 $[S_i, E_i]$。

为了防止机器人发生碰撞，任何两个机器人的巡视范围不能有重叠，即：第 $i$ 个机器人和第 $j$ 个机器人的巡视范围需满足 $E_i \le S_j$ 或者 $E_j \le S_i$。

你的任务是计算，在满足所有机器人巡视范围互不重叠的前提下，最多可以安排多少个机器人同时进行巡视。

输入格式

第一行包含一个整数 $N$，表示安全机器人的数量。

接下来的 $N$ 行，每行包含两个整数 $S_i$ 和 $E_i$，表示第 $i$ 个机器人的巡视范围的起始点和终止点。

输出格式

输出一个整数，表示最多可以同时安排的安全机器人数量。

样例

输入

7
9 14
2 5
2 14
6 10
6 12
6 15
9 15

输出

2

数据范围

有 $40\%$ 的测试数据，满足 $1 \le N \le 100$。

所有的测试点，满足 $1 \le N \le 5 \times 10^4$，$1 \le S_i < E_i \le 10^9$。