P96107

例9.13 庆功会

题目描述

15678587243720.png

输入

15678587499629.png

输出

15678587709058.png

样例

样例 1

输入

5 1000
80 20 4
40 50 9
30 50 7
40 30 6
20 20 1

输出

1040

来源

一本通