该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $n$ 个整数闭区间，每个整数闭区间 $[a_i,b_i]$ 中至少有 $c_i$ 个点。

求整个区间中最少的点数。

【输入格式】

第一行一个整数 $n$ （$1 \le n \le 50000$）。

下来 $n$ 行，每行三个整数 $a_i \ b_i \ c_i$ （ $0 \le a_i \le b_i \le 50000,0 \le c_i \le b_i-a_i+1$）。

【输出格式】

一个整数，表示整个区间中最少有多少个点。

【样例输入】

5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1

【样例输出】

6