APCSC 公司長期在跟 n 間敵對公司對抗,這些公司編號為 1,2,…,n。
APCSC 公司的老闆想調查這些敵對公司的營業額,為此,他們派了 m 個偵探去秘密調查,為了不被發現,偵探只能調查一部分的敵對公司,而且也只能問到這幾間公司營業額最大值的上限。
最後調查報告出爐,第 i 位偵探的調查結果顯示,公司 li 到公司 ri 的營業額均不超過 pi 元,其中 p1,p2,…,pm 兩兩相異。
有了這些資訊,APCSC 公司的老闆想知道這 n 間敵對公司的營業額總和最大是多少?可是這位老闆不太會寫程式,所以他委託你幫他算出來。
第一行輸入兩個正整數 n,m。
接下來輸入 m 行,第 i 行輸入三個整數 li,ri,pi。
如果營業額總和沒有上限,則輸出 infinity,否則輸出一個整數,代表營業額總和的最大值。
infinity