Problem2926--招聘暑假工

2926: 招聘暑假工

Time Limit: 1 Sec  Memory Limit: 162 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

有一个活动, 一共N天,每天需要x[i]的人, 分为m类的暑假工, 每种固定在 l[i] - r[i]天内打工, 工资为k[i];
问在最小的花费完成每天的任务    

Input

读入n, m
n <= 1000, m <= 10000
然后n个数;
m行, 每行 l[i], r[i], k[i];

Output

打印最小花费

Sample Input Copy

3 3

2 3 4

1 2 2

2 3 5

3 3 2

Sample Output Copy

14

HINT

数据在int范围内

Source/Category