/ Vijos / 题库 /

冬瓜的计划

冬瓜的计划

描述

冬瓜在放暑假时充满了雄心壮志,他给自己列了好多个计划,最后当他整理这些计划的时候,发现居然有很多时间段是重叠的,这给本人有留下了一个槽点(可以吐槽冬瓜的地方),所以本人想拜托你统计一个数据,看看冬瓜一天里最长的时间段最多包含了多少个小时间段(注意不是冲突,是包含!)。

格式

输入格式

第1 行为一个整数N(1 ≤ N ≤ 25,000),代表冬瓜的计划时间段数。
从第2 行到第N+1 行,每行两个整数Xi 和Yi(1 ≤ Xi , Yi ≤ 2,000,000,000),代表时间段的起始与结束点。

输出格式

仅一个整数,代表一个时间段包含其他时间段的个数的最大值。

样例1

样例输入1

4
1 7
2 3
5 6
4 10

样例输出1

2

限制

每个测试点1s。

信息

ID
1802
难度
6
分类
(无)
标签
(无)
递交数
101
已通过
28
通过率
28%
被复制
1
上传者

相关

在下列训练计划中:

RP++分类题库