该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

FJ 开车去买 $k$ 份食物。 每 $1$ 份食物运输一公里花费 $1$ 元。
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≤ e ≤ 350,1 \le n \le 100)。
下来 $n$ 行，每行三个整数 $x_i \ f_i \ c_i$($1 \le f_i \le 100,0 < x_i < e,1 \le c_i \le 10^6$)。

【输出格式】

输出一个整数，即买 $k$ 份食物的最小花费。

【输入数据】

2 5 3
3 1 2
4 1 2
1 1 1

【输出数据】

7

【样例说明】

在离家较近的两家商店里各购买一吨饲料，则花在路上的钱是 1+2=3，花在店里的钱是 2+2=4。