2789: 「一本通 3.4 例 1」Intervals
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：110
Solved：72
Description
原题来自：Southwestern Europe 2002，题面可参考 POJ 1201。
给定 $n$ 个闭区间 $\lbrack a_i, b_i \rbrack$ 和 $n$ 个整数 $c_i$ 。已知存在整数集合 $Z$，使得 $\forall\, i \in \lbrack 1, n \rbrack$，$Z$ 中满足 $a_i \leq x \leq b_i$ 的整数 $x$ 不少于 $c_i$ 个。求这样的整数集合 $Z$ 最少包含多少个数。
Input
第一行一个整数 $n$，表示区间个数；
以下 $n$ 行，每行三个整数 $a_i, b_i, c_i$，由空格隔开，描述一个区间。
Output
一行，输出满足要求的序列最少整数个数。
Sample Input Copy
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1Sample Output Copy
6HINT
对于全部数据，$1 \leq n \leq 5 \times 10^4$，$0 \leq a_i \leq b_i \leq 5 \times 10^4$，$1 \leq c_i \leq b_i-a_i+1$ 。