3558. 努力工作

【题目描述】

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

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

【输入格式】

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

第 $2 \sim N+1$ 行 每行三个自然数 $v_k,m_k,i_k$；

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

【输出格式】

输出一个自然数表示 $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≤v_k,m_k,i_k≤100$；

数据 $6-15:0≤V，P，N≤500 且 V=P，0≤v_k,m_k,i_k≤500$；

数据 $1-25:0≤V，P，N≤500，0≤v_k,m_k,i_k≤500$；

数据 $1-30:0≤V，P，N≤750，0≤v_k,m_k,i_k≤1000$；

$100\%$ 的数据 $0≤V，P，N≤900，0≤v_k,m_k,i_k≤1000$；