作业7：运输装备

运输装备

codevs1669

Problem Description

    德国放松对英国的进攻后，把矛头指向了东北——苏联。 1943年初，东线的站头进行到白热化阶段。据可靠情报，90余万德国军队在库尔斯克准备发动好大的攻势。

列车司机告诉你，一趟列车最多可以容纳V体积的武器装备，但是你可能不能装满，因为列车承受不了那么大的重量，一趟列车最多可以承载G单位的重量。
同时，军工厂仓库提供给你一份装备清单，详细记录了每件装备的体积、重量和火力。
为了有效支援朱可夫元帅，你要找到一种方案，使得总火力值最大。

Input Description

第一行：V和G表示最大重量和体积。 第二行：N表示仓库有N件装备； 第三到N+2行：每行3个数Ti  Vi  Gi表示个装备的火力值、体积和重量；

Output Description