T258607 [IOI 2077] 奖励自己

你和你室友由快活了一天,所以你们现在已经非常劳累。但是,在你的室友睡下来以后,你突然心血来潮,非常精神,对一切的事物都充满着渴望,非常迫切地想奖励自己。

由于你白天已经非常劳累,所以你只剩下$N$的体力。但是,你想到了$M$种方式来奖励自己。 然而,因为你的室友还不知道你会奖励自己,加上你又不想因为奖励自己而导致自己颜面扫地,所以你并不想惊醒你的室友。值得庆幸的是,你和他已经同居了许久,所以你知道,只要你发出的动静$D_i \le L$($L$指的是室友能够忍受的最大动静),你就可以在室友毫不知情的情况下奖励自己了。~~(真聪明)~~ 每一种奖励方式都会消耗你 $T_i$的体力，都能奖励无限次。你需要在消耗的体力小于$N$的前提下不惊动室友奖励自己，使你能达到的快乐最大。

第一行三个整数$N , M , L$ 接下来$M$行,每行两个整数$D_i , H_i , T_i$(即为此方式可以获得$Hi$的快乐值,但是会发出$D_i$的动静，消耗$T_i$的体力)。

一个整数,代表最大的快乐值。

【题目来源】 **不来自**NOIP 2077 IOI 第三题。 【数据范围】 数据不保证$H_i$一定为正数，部分测试点的$H_i$可能为负数。 完全背包 ~~（吗？）~~。 $0 < N , M< 100 ，-100 \le H_i , D_i , T_i < 100$