3558. 努力工作

【题目描述】

dhy要放学了，因为他完成了学校的作业，所以他决定拔高一下。他要从学校的N本资料选取一部分装进书包带回家来刷。

但有一个问题就在于，他书包的容积是V，装的书的体积不能超过书包的容积，否则他就装不下了；虽然dhy平常注意锻炼身体，但它能背的书的总质量不能超过他的体力P。现在给第k本书的体积vk，质量mk，和它能让dhy提高的智力点ik，以及书包的容积和dhy的体力，问dhy在他的能力范围内最多能提高多少智力点？

【输入格式】

第1行三个自然数V，P，N

第2~N+1行 每行三个自然数vk,mk,ik

每个字母含义已在题目中说明

【输出格式】

一行一个自然数表示dhy最高能提高的智力点。

【样例输入】

5 10 3
1 2 4
2 7 8
4 8 100

【样例输出】

104

【数据规模】

数据1:V=0或P=0或N=0；

数据1-5:0≤V，P，N≤10，0≤vk,mk,ik≤100；

数据6-15:0≤V，P，N≤500且V=P，0≤vk,mk,ik≤500；

数据1-25:0≤V，P，N≤500，0≤vk,mk,ik≤500；

数据1-30:0≤V，P，N≤750，0≤vk,mk,ik≤1000；

100%的数据0≤V，P，N≤900，0≤vk,mk,ik≤1000；