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

---

【题目描述】

　　约翰开车回家，又准备顺路买点饲料了回家的路程一共有 \(E\) 公里，这一路上会经过 \(N\) 家商店，第 \(i\) 家店里有 \(F_i\) 吨饲料，售价为每吨 \(C_i\) 元。约翰打算买 \(K\) 吨饲料，他知道商家的库存是足够的，至少所有店的库存总和不会少于 \(K\)。除了购买饲料要钱，运送饲料也是要花油钱的，约翰的卡车上如果装着 \(X\) 吨饲料，那么他行驶一公里会花掉 \(X^2\) 元，行驶 \(D\) 公里需要 \(DX^2\) 元。已知第 \(i\) 家店距约翰所在的起点有 \(X_i\) 公里，那么约翰在哪些商店买饲料运回家，才能做到最省钱呢？

【输入格式】

　　第一行：三个整数 \(K，E\) 和 \(N\)。
　　第二行到第 \(N + 1\) 行：第 \(i + 1\) 行有三个整数 \(X_i ，F_i\) 和 \(C_i\)。

【输出格式】

　　单个整数：表示购买及运送饲料的最小费用。

【输入输出样例】

　Input

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

　Output

9

【输入输出样例说明】

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

【数据限制】

　　对于 \(100\%\) 的数据，\(1 ≤ K ≤ 10000\)，\(1 ≤ E ≤ 500\)，\(1 ≤ N ≤ 500\)，\(0 < X_i < E\)，\(1 ≤ F_i ≤ 10000\)，\(1 ≤C_i ≤ 10^7\)。

【来源】

　　Mr.he