1664: 序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
有意个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中至少有多少个整数，用区间（Li，Ri,Ci）描述，表示这个整数序列中至少有Ci个数来自区间[Li，Ri]，给出若干个这样的区间，问这个整数序列的长度最少能为多少？
输入
第一行一个整数N，表示区间个数；
接下来N行，每行三个整数（Li，Ri,Ci），来描述一个区间。
输出
仅一个数，表示该整数序列的最小长度。
样例输入 复制
4
4 5 1
6 10 3
7 10 3
5 6 1
样例输出 复制
4提示
【数据范围】
N≤1000，0≤Li≤Ri≤1000，1≤Ci≤Ri- Li+1