ModricWang创造世界

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

ModricWang在平行世界0x3F66DA里是地球的构造者。天神组给ModricWang若干个可选的组件,ModricWang需要从中选择若干个来建造。每个组件只能在特定的时间区间内建造,并且会占据这个时间区间内的全部时间。请问ModricWang最多能给这个平行世界里的地球制造多少个组件?

输入

第一行为一个正整数n,表示可选的组件数

接下来n行,每行2个数字ai,bi,表示每个组件建造的开始时间和结束时间

n≤1000000,0≤ai≤bi≤1000000。

输出

最多可选的组件数

输入样例

3
0 2
2 4
1 3

输出样例

2

相关推荐