区间

题目描述

给定 n 个闭区间 [a_i,b_i] 和 n 个整数 c_i。
你需要构造一个整数集合 Z，使得对于任意的 ∀i∈[1,n]，Z 中满足 a_i≤x≤b_i 的整数 x 不少于 c_i 个。
求这样的整数集合 Z 最少包含多少个数。

第一行包含整数 n。
接下来 n 行，每行包含三个整数 a_i,b_i,c_i。
数据范围
1≤n≤50000, 0≤a_i,b_i≤50000,
1≤c_i≤b_i−a_i+1；

输出一个整数表示结果。