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