Restaurant Customers - From CSES


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 256M

作者:
題目類型

餐館 (Restaurants) 一家餐館的管理層想要知道他們同時接待的顧客人數的峰值。

給定一個包含顧客到達和離開時間的時間,請求出同時在餐館內的最多顧客人數。

保證每個到達和離開的時間不重複。

輸入格式

第一行為一個整數\(n (1 \le n \le 2*10^5)\)表示顧客的數量。

接下來的\(n\)行,每行包含兩個整數 \(a\)和\(b (1 \le a < b \le 10^9)\) 分別代表顧客的到達和離開時間。

輸出格式

輸出一個整數,表示同時在餐館內的最多顧客人數。

範例輸入

3
5 8
2 4
3 9

範例輸出

2

留言

目前沒有評論。