U285015 植树节
题目背景
CSP-J2022山东补赛第一题
题目描述
植树节快要到了,学校要组织志愿者去给树苗浇水。
有一排树苗,编号依次是 0,1,2, . . . 。
现有 n 个志愿者去给树苗浇水,第 i 个志愿者选定了一个区间 x,y,表示第 i个志愿者
将x,y这一区间内的每一棵树都浇一次水。
如某个志愿者选择的浇水区间为 4,9 ,表示他将给编号为 4,5,6,7,8,9 的树各浇水一次。
当所有的志愿者完成各自所选区间的浇水后,可能有些树苗被不同的志愿者浇水多次,也
可能有的树苗一次也没被浇过水。
请你求出浇水最多的树苗被浇了多少次。
输入格式
无
输出格式
无
说明/提示
对于所有的数据:n ≤ 100000
;0 ≤ a ≤ b ≤ 1000000
| 测试点编号 | a≤ | b≤ | n≤ | 特殊性质 |
| -----------: | -----------: | -----------: | -----------: | -----------: |
| 1,2,3 | 1000 | 1000 | 1000 |无 |
| 4,5,6,7 | 1000000 | 1000000 | 100000 |无 |
| 8 | 1000000 | 1000000 | 100000 | a=b |
| 9 | 1000000 | 1000000 | 100000 | a=1,b=1000 |
| 10 | 1000000 | 1000000 | 100000 |无 |