线段
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行为一个正整数n;

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

输出描述:

输出一个整数,为k的最大值。
示例1

输入

复制
3
0 2
2 4 
1 3

输出

复制
2

备注:

对于的数据,
对于的数据,
对于的数据,
对于的数据,,