T319771 植树节(planting)山东CSP-J2022 入门组1

题目背景

植树节快要到了,学校要组织志愿者去给树苗浇水。

题目描述

有一排树苗,编号依次是0,1,2,...。 现有n个志愿者去给树苗浇水,第i个志愿者选定了一个区间[ai,bi],表示第i个志愿者将[ai,bi]这一区间内的每一棵树都浇一次水。 如某个志愿者选择的浇水区间为[4,9],表示他将给编号为4,5,6,7,8,9的树各浇水一次。 当所有的志愿者完成各自所选区间的浇水后,可能有些树苗被不同的志愿者浇力多次,也可能有的树苗一次也没被浇过水。 请你求出浇水最多的树苗被浇了多少次。

输入格式

第1行,一个整数n,表示志愿者的人数。 第2行到第n+1行,每行两个整数a,bi(i=0,1,2,...n-1),表示志愿者i选择的浇水区间。

输出格式

输出1行,1个整数,表示浇水最多的树苗被浇水的次数。

说明/提示

对于所有的数据:n