武林中一共有 $ n $ 個門派,每個門派都要上嵩山去見五嶽劍派盟主左冷禪,每個門派的人數以及到達與停留的時間不盡相同,第 $ i $ 個門派有 $ m(i)$ 個人要去嵩山,到達時間是 $ s(i)$ ,而到達後會一直停留到時間 $ t(i)$ ,也就是在嵩山的時間是閉區間 $[s(i),t(i)]$ 。
左冷禪需要知道最多會有多少人同時在嵩山,以便準備夠大的會議場所,請計算最多在嵩山的人數。
第一行是一個正整數 $n$
接著的 $ n $ 行每一行有三個整數,依序是 $ m(i)$ 、 $s(i)$ 與 $ t(i)$
代表一個門派的人數以及到達與最後停留時間,兩者之間以一個空格區隔。
$n $ 不超過 $ 10^5$
各派人數不超過 $ 10^4$
$0 ≤ s(i) < t(i) ≤ 10^9$
依序輸出最多同時在嵩山的人數。
3 5 1 5 2 5 7 4 8 9
7
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |