原題來自：Southwestern Europe 2002，題面可參考 POJ 1201。
給定 n 個閉區(qū)間 [a_i,b_i]和 n 個整數(shù) c_i。你需要構(gòu)造一個整數(shù)集合 Z，使得對于任意 i∈[1,n]，Z 中滿足 a_i <= x<= b_i 的整數(shù) x 不少于 c_i 個，求這樣的整數(shù)集合 Z 最少包含多少個數(shù)。
簡而言之就是，從0～5×10^4 中選出盡量少的整數(shù)，使每個區(qū)間 [a_i,b_i]內(nèi)都有至少 c_i 個數(shù)被選出。

第一行一個整數(shù) n，表示區(qū)間個數(shù)；
以下 n 行每行描述這些區(qū)間，第 i+1 行三個整數(shù) a_i,b_i,c_i ，由空格隔開。

一行，輸出滿足要求的序列最少整數(shù)個數(shù)。

5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1

6

數(shù)據(jù)范圍與提示
對于全部數(shù)據(jù)，1≤n≤5×10^4,0≤a_i≤b_i≤5×10^4,1≤c_i≤b_i?a_i+1。