1538：购买食物
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：3
题目描述
$FJ$ 开车去买 $K$ 份食物，如果他的车上有 $X$ 份食物。每走一里就花费 $X$ 元。 $FJ$ 的城市是一条线，总共 $E$ 里路，有 $E+1$ 个地方，标号 $0$ 到 $ E$。 $FJ$ 从 $0$ 开始走，到 $E$ 结束（不能往回走），要买 $K$ 份食物。 城里有 $N$ 个商店，每个商店的位置是 $X_i$（一个点上可能有多个商店），有 $F_i$ 份食物，每份 $C_i$ 元。 问到达 $E$ 并买 $K$ 份食物的最小花费
输入
第一行，三个整数 $K,E$ 和 $N, 1\le K\le 100, 1\le E\le 350, 1\le N\le 100$
第二行到第 $N+1$ 行，第 $i+1$ 行有三个整数 $X_i, F_i$ 和 $C_i, 0<X_i<E, 1\le F_i\le 100, 1\le C_i\le 10^6$
输出
一个整数，表示最小的购买花费
样例输入-1 复制
2 5 3
3 1 2
4 1 2
1 1 1样例输出-1 复制
7