问题标题: 酷町堂：1159 旅行的食物（food）思路

每日一题，烦啊！

题目描述 Description
小C由于编程能力突出，拿到了国家奖学金。小C准备拿这笔钱好好玩一玩。但是地球上的游乐方式以及不能满足小C了，所以小C想出地球游玩。小C联系了NASA(美国航空航天局)，对方表示可以满足小C的要求，但是出行的食物需要小C自己准备，并且他们有一个要求：携带的食物的体积和重量不能超过某个值，如果超过了就不能上飞船。食物有很多种类，每种食物有不同的卡路里，卡路里越大表示该食物提供的能量越多，为了在旅行中有足够体力游玩，小C想让所带食物的卡路里尽可能的多。但是由于食物太多了，用肉眼完全选不过来，怎么办呢？小C默默拿起了电脑。（注意：小C对吃很讲究，每种食物最多只愿意带一种）。



输入描述 Input Description
第1行 两个数所能携带食物的体积最大值(<400)和质量最大值(<400)

第2行 食品总数N(<50).

第3行到第3+N行

每行3个数 体积(<400) 质量(<400) 所含卡路里(<500)



输出描述 Output Description
一个数，所能达到的最大卡路里值



样例输入 Sample Input
320 350
4
160 40 120
80 110 240
220 70 310
40 400 220
样例输出 Sample Output
550

告诉我思路就行了，不要发代码=·=（小心被封）