ModricWang在平行世界0x3F66DA里是地球的构造者。天神组给ModricWang若干个可选的组件,ModricWang需要从中选择若干个来建造。每个组件只能在特定的时间区间内建造,并且会占据这个时间区间内的全部时间。请问ModricWang最多能给这个平行世界里的地球制造多少个组件?
第一行为一个正整数n,表示可选的组件数
接下来n行,每行2个数字ai,bi,表示每个组件建造的开始时间和结束时间
n≤1000000,0≤ai≤bi≤1000000。
最多可选的组件数
3
0 2
2 4
1 3
2