d060. Q-4-19. 五嶽盟主的會議場所

Content

武林中一共有 $ n $ 個門派，每個門派都要上嵩山去見五嶽劍派盟主左冷禪，每個門派的人數以及到達與停留的時間不盡相同，第 $ i $ 個門派有 $ m(i)$ 個人要去嵩山，到達時間是 $ s(i)$ ，而到達後會一直停留到時間 $ t(i)$ ，也就是在嵩山的時間是閉區間 $[s(i),t(i)]$ 。

左冷禪需要知道最多會有多少人同時在嵩山，以便準備夠大的會議場所，請計算最多在嵩山的人數。

Input

第一行是一個正整數 $n$

接著的 $ n $ 行每一行有三個整數，依序是 $ m(i)$ 、 $s(i)$ 與 $ t(i)$

代表一個門派的人數以及到達與最後停留時間，兩者之間以一個空格區隔。

$n $ 不超過 $ 10^5$

各派人數不超過 $ 10^4$

$0 ≤ s(i) < t(i) ≤ 10^9$

Output

依序輸出最多同時在嵩山的人數。

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <10M
公開測資點#1 (20%): 1.0s , <10M
公開測資點#2 (20%): 1.0s , <10M
公開測資點#3 (20%): 1.0s , <10M
公開測資點#4 (20%): 1.0s , <10M

Hint ：

Tags:

出處:

AP325 [管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」