3897: 美丽的序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：83
解决：19
题目描述
sequence.in/out
小理认为数字是个很美的东西，而由数字组成的序列更是美的不可方物，小理找到了
一个十分美丽的整数序列，但是不知道它的长度是多少（即序列中整数的个数），但小理知
道在某些区间中至少有多少个整数，用区间[ai，bi，ci]来描述它，[ai，bi，ci]表示在该序列
中处于[ai，bi]这个区间的整数至少有 ci 个。现在给出若干个这样的区间，请你求出满足条
件的最短序列长度是多少。如果不存在则输出 -1。
【数据规模与约定】
对于 100%的数据，n<=1000 ，0<=ai<=bi<=1000 而且 1<=ci<=bi-ai+1。
输入
第一行包括一个整数 n，表示区间个数；
以下 n 行每行描述这些区间，第 i+1 行三个整数 ai，bi，ci，由空格隔开。
输出
输出只有一个整数表示满足要求序列长度的最小值
样例输入 复制
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1样例输出 复制
6