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) 提供的翻译。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=859&page=show_problem&problem=4861 [PDF](https://uva.onlinejudge.org/external/17/p1723.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点