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