A83456.最多涂色次数
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在一条数轴上,有 n 个闭区间 [li,ri],端点为整数。对每个整数点 x,它的覆盖次数是满足 li≤x≤ri 的区间个数。求所有整数点中的最大覆盖次数。
输入格式
第一行一个整数 n。
接下来 n 行,每行两个整数 li,ri(闭区间)。
输出格式
输出一个整数,为最大覆盖次数。
输入输出样例
输入#1
5 1 4 2 5 3 6 7 8 8 10
输出#1
3
说明/提示
1≤n≤2×105
0≤li≤ri≤106
对于样例:
在整数点 3、4 上都有 3 个区间覆盖,最大覆盖次数为 3。