题目背景

翻译自 CSES-1619 题。

题目描述

考虑一个餐厅，有 $n$ 个顾客，每个顾客在 $[a_i, b_i)$ 时间段内光顾。你的任务是计算餐厅内同时出现顾客的最大数量。

输入格式

第一行输入一个整数 $n$，接下来 $n$ 行每行两个整数 $a_i,b_i$。

输出格式

输出同时出现顾客的最大数量。

样例

3
5 8
2 4
3 9

2

说明/提示

$1 \le n \le 2\cdot 10^5$，$1 \le a_i < b_i \le 10^9$。