P96104

今明的预算方案

题目描述

15678567232952.png

输入

15678567436748.png

输出

15678567612841.png

样例

样例 1

输入

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

输出

2200

来源

一本通