Restaurant Customers - From CSES


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

餐館 (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

Comments

There are no comments at the moment.