Source : 信息学奥赛一本通-提高篇
Description
给出n个闭区间[ai,bi]和n个整数c1,……,cn。令Z表示一个整数集合,Z集合中最少要包含多少个整数可以使得每个区[ai,bi]都至少有ci个整数位于Z集合中。
Input
第一行一个整数n,表示区间数量。接下来n行,每行ai,bi,ci三个整数描述一个区间[ai,bi]要用ci个整数在Z集合中。
Output
输出Z集合的最小大小.
Sample Input
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
Sample Output
6
Hint