题目描述
货架编号为 $0 \sim 50000$ 的连续整数位。公司收到 $n$ 条补货要求： 第 $i$ 条要求在编号区间 $[a_i, b_i]$ 内至少上架 $c_i$ 件商品（每个编号最多一件）。 求满足全部要求的最少上架件数。
输入格式
第一行一个整数 $n$。 接下来 $n$ 行每行三个整数 $a_i, b_i, c_i$（$0 \le a_i \le b_i \le 50000$）。
输出格式
一行一个整数：最少上架件数。
数据范围
None
货架编号为 $0 \sim 50000$ 的连续整数位。公司收到 $n$ 条补货要求： 第 $i$ 条要求在编号区间 $[a_i, b_i]$ 内至少上架 $c_i$ 件商品（每个编号最多一件）。 求满足全部要求的最少上架件数。
第一行一个整数 $n$。 接下来 $n$ 行每行三个整数 $a_i, b_i, c_i$（$0 \le a_i \le b_i \le 50000$）。
一行一个整数：最少上架件数。
None
5 3 7 3 8 10 3 6 8 1 1 3 1 10 11 1
6
2 1 5 2 2 6 2
2