Parade

题意翻译

有一个由 $n+1$ 条横向路和 $m+1$ 条竖向路构成的网格图,每条横向路有一个高兴值和经过的时间。 现在 $\mathsf{\color{black}{N}\color{red}{aCly\_Fish}}$ 想从网格的最下方走到最上方,她想知道她能得到的最大的高兴值是多少。 由于一些原因,$\mathsf{\color{black}{N}\color{red}{aCly\_Fish}}$ 不会多次经过同样的路,也不会从下往上走。另外,$\mathsf{\color{black}{N}\color{red}{aCly\_Fish}}$ 在每条横向路上所花的时间不能超过 $k$ 。 $\mathsf{\color{black}{N}\color{red}{aCly\_Fish}}$ 觉得这个问题太水了,所以请你帮她求出答案。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4173 [PDF](https://uva.onlinejudge.org/external/14/p1427.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点