2388: 购买水果最便宜的方案
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
有m个水果超市在1-n个小时的不同时间段提供不同价格的打折水果，如果某餐厅每个小时都要新采购一种水果给餐厅使用的话， 请选出n个小时内，采购水果的最便宜的花费总和。 （假设m个超市打折时间段可以覆盖n小时）
Input
N — 总小时数n
m — 水果超市个数m
X[0]x[1]x[2]—第2~m+1行：每行长度为3的数组，代表各超市在x[0]~x[1]小时（包含[x1]）提供价格为x2的水果。
范围提示: 1 <= n < 2^10 （1024）
Output
采购水果的最便宜的花费总和。
Sample Input Copy
4
6
2 3 10
2 4 20
1 3 15
1 4 25
3 4 8
1 4 16 Sample Output Copy
41