武林中一共有 $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 \le s_i < t_i \le 10^9$
依序輸出最多同時在嵩山的人數。
3 5 1 5 2 5 7 4 8 9
7
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||