小猿非常热爱学习,所以他在猿辅导上购买了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
加载中...
4 1 4 1 2 2 3 3 4
2