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 |无 |