U444372 线段

题目描述

数轴上有 n 条线段，选取其中 k 条线段使得这 k 条线段两两没有重合部分，问 k 最大为多少。

输入格式

第一行为一个正整数 n；

在接下来的 n 行中，每行有 2 个数 ai​,bi​，描述每条线段。

输出格式

输出一个整数，为 k 的最大值。

输入输出样例 #1

输入 #1

3
0 2
2 4 
1 3

输出 #1

2

说明/提示

对于 20% 的数据，n≤10；

对于 50% 的数据，n≤10^3；

对于 70% 的数据，n≤10^5；

对于 100% 的数据，n≤10^6, 0≤ai​<bi​≤10^6。