Restaurant Customers

题目描述

给出餐馆中 n 位顾客的到达和离开时间。 餐馆同一时刻最多有多少位顾客？

输入格式

第一行输入一个整数 n：顾客数量。 接下来有 n 行描述顾客。每行有两个整数 a 和 b：顾客的到达和离开时间。 你可以假设所有到达和离开时间都不相同（顾客在x时刻离开就代表这个时刻已经不在餐馆）。

输出格式

输出一个整数：餐馆同一时刻最多有多少位顾客。

3
5 8
2 4
3 9

2

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le a < b \le 10^9$

标签: CSES1619|STL|map|差分

来源

CSES1619|STL|map|差分