2033：区间覆盖
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：2
题目描述
给定一个 $[m, n]$ 的区间，再给定 $q$ 个 $[a_i, b_i]$ 的小区间，每个小区间有一个权值 $w_i$。
求最少要多少花费才能把 $[m, n]$ 区间中的所有点全部覆盖，若无解输出 $-1$。
求最少要多少花费才能把 $[m, n]$ 区间中的所有点全部覆盖，若无解输出 $-1$。
输入
第 $1$ 行 $3$ 个正整数 $m、n、q$；
第 $2\to q+1$ 行每行 $3$ 个正整数 $a_i, b_i, w_i$；
数据规模：
对于 $30\%$ 的数据：
$0 <= m < n <= 50, 1 <= q <= 50$
对于 $60\%$ 的数据：
$0\le m < n\le 500, 1\le q\le 500$
对于 $80\%$ 的数据：
$0\le m < n\le 5000, 1\le q\le 5000$
$0\le a_i < b_i\le 1000000, 0\le w_i\le 1000000$
对于 $100\%$ 的数据：
$0\le m < n\le 10000, 1\le q\le 10000$
$0\le a_i < b_i\le 1000000000, 0\le w_i\le 1000000000$
输出
把 $[m, n]$ 区间中的所有点全部覆盖的最少花费，若无解输出 $-1$
样例输入-1 复制
0 5 2
0 3 1
2 5 1样例输出-1 复制
2提示
样例解释1：用 $[0, 3]$ 和 $[2, 5]$，共花费 $2$
