时间限制：1秒　　内存限制：256M

---

【题目描述】

　　货车司机小H经常会空车返回，这造成了极大的浪费。于是他准备在空车返回时，顺路带一些土特产回家售卖，赚取一点差价补贴家用。

　　已知回程一共有 \(s\) 公里，这一路上会经过 \(n\) 家土特产商店，第 \(i\) 家店里有 \(w_i\) 吨饲料，售价为每吨 \(p_i\) 元。小 H的货车最大载重为 \(m\) 吨，他知道商家的库存是足够的，至少所有店的库存总和不会少于 \(m\)，所以他一定会把车装满。

　　但除了购买土特产需要钱，运送这些货物也是要花油钱的，准确地说，如果小H的货车上如果装着 \(k\) 吨饲料，那么他行驶一公里会花掉 \(k^2\) 元，行驶 \(d\) 公里需要 \(d×k^2\) 元。

　　现在告诉你每家商店距起点的距离、库存和售价，那么小H 需要在哪些商店买土特产运回家，才能做到最省钱呢？

【输入格式】

　　第一行包含三个整数 \(m，s\) 和 \(n\)，其中 \(m\) 表示货车的最大载重，\(s\) 表示回程距离（单位：公里），\(n\) 表示有 \(n\) 家商店。
　　接下来的 \(n\) 行，每行包含三个整数 \(x_i，w_i\) 和 \(p_i\) ，其中 \(x_i\) 表示第 \(i\) 家商店距离小H返程起点的距离（单位：公里），\(w_i\) 表示第 \(i\) 家商店的库存（单位：吨），\(p_i\) 表示第 \(i\) 家商店土特产价格（单位：元/吨）。满足：\(0<x_i<s，1≤w_i≤10000，1≤p_i≤10^7\)。

【输出格式】

　　包含一个整数，表示购买及运送土特产的最小花费。

【输入输出样例】

　Input

8 10 5
6 2 2
1 2 1
7 4 10
3 3 2
9 5 20

　Output

200

【输入输出样例解释】

　　下面数轴上红色的点表示样例给出的商店的坐标：

　　小H再坐标为 3、6 和 9 的三家商店分别购买 1 吨、2 吨和 5 吨的土特产，则路上的花费为：\(3*1^2 + 3*3^2 + 1*8^2 = 94\) ，在商店购买土特产的花费为：\(1*2 + 2*2 + 5*20 = 106\)，总花费为 \(94 + 106 = 200\)。

【数据限制】

　　对于 \(70\%\) 的数据，\(1≤n≤200\)，\(1≤m≤300\)。
　对于 \(100\%\) 的数据，\(1≤m≤10000\)，\(1≤s≤500\)，\(1≤n≤500\)。

【来源】

　　Mr.he