小猿非常热爱学习,所以他在猿辅导上购买了N节课来提升自己,每节课有一个开始时间S和结束时间E(S和E均用正整数表示)。买完课程后,粗心的小猿发现这些课程之间有些时间冲突,幸好小猿有一种“一心多用”的超能力,能同时兼顾K节课上课。当然是K越大,使用这种能力就越累。请问小猿最少需要一心几用,才能上完所有他买的课程呢?
输入描述:
第一行输入为N(N ≤ 200000),表示购买课程数。接下来N行,每行输入两个数Si Ei(0


输出描述:
请输出最小满足条件的K。
示例1

输入

4
1 4
1 2
2 3
3 4

输出

2
加载中...