题目背景

某百货公司即将举办年会，需要统计所有员工的空闲时间来确定最佳举办日期。每位员工因个人安排，仅在某段连续的日期内有空参加年会。为了让尽可能多的员工到场，老板希望你找出：有多少天能到场的员工人数达到了最大值。

题目描述

现有 n 名员工，第 i 名员工的空闲时间为闭区间 [l_i, r_i]（表示该员工从第 l_i 天到第 r_i 天（包含两端）都有空）。

输入格式

第一行输入一个整数 n（1 ≤ n ≤ 2*10^5），表示员工的数量； 接下来 n 行，每行输入两个整数 l 和 r（1 ≤ l ≤ r ≤ n），分别表示一名员工空闲时间的起始和结束日期。

输出格式

输出一个整数，表示能到场员工人数最多的天数。

样例

5
1 3
1 5
2 4
1 5
2 3

2

样例解释

第 1 天：有员工 1、2、4 到场 → 共 3 人； 第 2 天：有员工 1、2、3、4、5 到场 → 共 5 人； 第 3 天：有员工 1、2、3、4、5 到场 → 共 5 人； 第 4 天：有员工 2、3、4 到场 → 共 3 人； 第 5 天：有员工 2、4 到场 → 共 2 人。 其中能到场人数的最大值是 5 人，对应第 2 天和第 3 天，共 2 天，因此输出 2。