U440499 人间失智 I

 “下雨了！” 太宰治惊恐万分，虽然他认为在雨中和美女殉情很美，但现实不容他继续幻想下去了！

### 完整版题目描述 太宰一共在 $ k $ 个室外和室内通风处的点晾晒了长度为 $ li $ 的绷带~~为什么要晾这玩意啊~~，在每个点收下绷带都需要花费一定的时间 $ ti $ ，在室外收绷带会被雨淋湿，因此在每个室外的点均会被淋到 $ ri $ 的雨。因为雨很大，在 $ n $ 秒内没能收下来的绷带会被雨水淋得湿透！同时，考虑到被淋得太湿有失体面，也会让太宰没法在某漫画~~文豪野犬~~的最新章节出场，所以他希望能淋到不超过 $ m $ 的雨。 现在，太宰想问你：在规定的时间内，不被淋到太多雨的前提下，不考虑在各个点间移动花费的时间，他能收到的最大绷带长度是多少？ ### 简化版题目描述 现有 $ k $ 个点，每个点都晾有长度为 $ li $ 的绷带，在每个点收集绷带都会被淋到 $ ri $ 的雨（ $ ri $ 可以为 $ 0 $ ），也会耗费 $ ti $ 秒的时间。现求在时间为 $ n $ 秒，淋雨量为 $ m $ 内，可收集绷带长度总和的最大值。（不考虑在各点间移动的耗时）

第1行3个整数 $ n, m, k $ 以空格隔开，含义如题目所示； 第$ 2 $ ~ $ k+1 $ 行，每行3个整数 $ ti,ri,li $ 以空格隔开，含义如题目所示。

一行一个整数，含义如题目所示。

### 数据范围 $ 0 ＜ n ≤ 10^2,0 ≤ m ≤ 10^2,0 ＜ k ≤ 10^2 $ $ 0 ＜ ti ≤ 10^2,0 ≤ ri ≤ 10^2,0 ≤ li ≤ 10^2 $ ### 关于计时和淋雨量 如果仅仅是路过该点，是不用计时和计入淋雨量的。 ### 关于题目 **这是一道还在施工的题，还没有足够的测试数据，请先不要提交。** 另外，其实有一道还没发上来的题，同样的题目背景，但是成动规加图论究极缝合怪了（