6104 - 今明的预算方案

15678567232952.png

输入

15678567436748.png

输出

15678567612841.png

样例

输入

1000 5
800 2 0
400 5 1
300 5 1
400 3 0
500 2 0

输出

2200

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题