5316. 项目（Projects）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 你有 $n $个项目可以参加。对于每个项目，你知道它的开始日期、结束日期以及完成后的报酬。你在同一天只能参加一个项目。 你能获得的**最大总报酬**是多少？ ## 输入格式 第一行包含一个整数 $n$：项目的数量。 接下来有 $n $行，每行有三个整数 $aᵢ、bᵢ、pᵢ$：表示项目的开始日期、结束日期和报酬。 ## 输出格式 输出你能获得的最大报酬。 ## 输入输出样例 ### 输入 #1 ``` 4 2 4 4 3 6 6 6 8 2 5 7 3 ``` ### 输出 #1 ``` 7 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 2 · 10^5 $ - $1 \le aᵢ \le bᵢ \le 10^9 $ - $1 \le pᵢ \le 10^9 $