Restaurant Customers - From CSES
餐館 (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