#P11853. [CSP-J2022 山东] 植树节
[CSP-J2022 山东] 植树节
题目背景
受疫情影响,山东省取消了 CSP-J 2022 认证活动,并于次年三月重新命题,在省内补办比赛。
题目描述
植树节快要到了,学校要组织志愿者去给树苗浇水。
有一排树苗,编号依次是 。
现有 个志愿者去给树苗浇水,第 个志愿者选定了一个区间 ,表示第 个志愿者将 这一区间内的每一棵树都浇一次水。
如某个志愿者选择的浇水区间为 ,表示他将给编号为 的树各浇水一次。
当所有的志愿者完成各自所选区间的浇水后,可能有些树苗被不同的志愿者浇水多次,也可能有的树苗一次也没被浇过水。
请你求出浇水最多的树苗被浇了多少次。
输入格式
第 行,一个整数 ,表示志愿者的人数。
第 行到第 行,每行两个整数 (),表示志愿者 选择的浇水区间。
输出格式
输出 行, 个整数,表示浇水最多的树苗被浇水的次数。
4
0 2
2 4
1 4
6 7
3
4
1000000 1000000
1000000 1000000
0 1000000
1 1000000
4
提示
数据范围
- 对于所有的数据: ;。
测试点编号 | 特殊性质 | |||
---|---|---|---|---|
无 | ||||
无 |