j01259. 吃苹果 未做

果园里有 $n$ 棵苹果树。第 $i$ 棵树在第 $g_i$ 天长出 $c_i$ 个苹果，苹果保质期为 $k_i$ 天——即在第 $g_i,g_i+1,\dots ,g_i+k_i-1$ 这些天内可以吃，之后全部腐烂。你每天最多吃 $1$ 个苹果（只能吃当天已长出且未腐烂的）。求最多能吃多少个。

第一行一个正整数 $n$；接下来 $n$ 行每行三个整数 $g_i,c_i,k_i$。

一行一个整数，即最多能吃的苹果数。

• $1\le n\le 2\times 10^5$，$1\le g_i,c_i,k_i\le 10^5$（请用 long long）