E. 餐厅顾客
餐厅顾客
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
翻译自 CSES-1619 题。
题目描述
你得到了一家餐厅的 位顾客的到达和离开时间。
求餐厅内最多有多少顾客?
输入格式
第一行输入一个整数 ,代表顾客数量。
然后有 行描述顾客。每一行都有两个整数 和 ,分别代表顾客到达和离开的时间。
你可以假设所有到达和离开时间都是不同的。
输出格式
输出一个整数,表示最大顾客数。
样例
3
5 8
2 4
3 9
2
说明/提示
;
。