#CS1140. 项目奖励

项目奖励

题目背景

翻译自 CSES-1140 题。

题目描述

你可以参加 n 个项目。对于每个项目，已知其开始和结束日期，以及完成该项目可以获得的奖励金额。你每天只能参加一个项目。

任务是求出你能够获得的最大奖励金额。

输入格式

第一行包含一个整数 n，代表项目的数量。

接下来的 n 行，每行包含三个整数 ai,bia_i, b_iai​,bi​, 和 pip_ipi​，分别表示第 i 个项目的开始日期、结束日期和奖励金额。

输出格式

输出一个整数，表示你可以获得的最大奖励金额。

样例

4
2 4 4
3 6 6
6 8 2
5 7 3

7

说明/提示

$1 \leq n \leq 2 \cdot 10^5$

1≤ai≤bi≤1091 \leq a_i \leq b_i \leq 10^91≤ai​≤bi​≤109

1≤pi≤1091 \leq p_i \leq 10^91≤pi​≤109。