P8021 [ONTAK2015] Bajtman i Okrągły Robin

题目背景

警告：滥用本题评测将被封号！

题目描述

有 $n$ 个强盗，其中第 $i$ 个强盗会在 $[a_i, a_i + 1], [a_i + 1, a_i + 2], \cdots, [b_i - 1, b_i]$ 这么多段长度为 $1$ 的时间中选出一个时间进行抢劫，并计划抢走 $c_i$ 元。作为保安，你在每一段长度为 $1$ 的时间内最多只能制止一个强盗，那么你最多可以挽回多少损失呢？

输入格式

第一行，一个整数 $n$；

接下来 $n$ 行，每行三个整数 $a_i, b_i, c_i$。

输出格式

一行，一个整数，表示所求的值。

输入输出样例 #1

输入 #1

4
1 4 40
2 4 10
2 3 30
1 3 20

输出 #1

90

说明/提示

对于 $100\%$ 的数据，$1 \leq n \leq 5 \times 10^3$，$1 \leq a_i < b_i \leq 5 \times 10^3$，$1 \leq c_i \leq 10^4$。