P96100

打包

题目描述

15678484314006.png

输入

15678484476410.png

输出

15678484609341.png

样例

样例 1

输入

6 5
4
10 2 2
20 3 2
40 4 3
30 3 3

输出

50

来源

一本通