UVA1723 Intervals
题目描述
有 $n$ 个区间，在区间 $[a_i,b_i]$ 中至少取任意互不相同的 $c_i$ 个整数。求在满足 $n$ 个区间的情况下，至少要取多少个正整数。
输入格式
**本题有多组数据**。
第一行的一个整数 $T$ 表示数据个数，后面有一行空行。
对于每组数据：
第一行包含一个整数 $n(1\leq n\leq 50000)$ 表示区间数。
以下 $n$ 行描述区间。
输入的第 $i+1$ 行包含三个整数 $a_i,b_i,c_i$，由空格分开。其中 $0\leq a_i\leq b_i\leq 50000，1\leq c_i\leq b_i-a_i+1$。
输出格式
对于每组数据，输出一个对于 $n$ 个区间 $[a_i,b_i]$
至少取 $c_i$ 个不同整数的数的总个数。
**在除了最后一组数据后输出空行。**
### 样例
input：
```
1
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
```
output：
```
6
```
### 样例解释
可以取 $3,4,5,8,9,10$，为符合条件且取数个数最少的一组解。
感谢@[LittleDino](https://www.luogu.com.cn/user/60563) 提供的翻译。