5578: 樱花
[Creator : ]
Description
小周周家附近有 $n$ 棵樱花树，每棵都有美学值 $C_i$。他在每天上学前都会来赏花。这里的樱花比较特别，有些樱花树只能看一遍，有些樱花树最多看 $A_i$ 遍，有些樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 $T_i$。
离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且能准时（或提早）去上学。
离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且能准时（或提早）去上学。
Input
共 $n+1$行：
第 $1$ 行：现在时间 $T_s$（几时：几分），去上学的时间 $T_e$（几时：几分），有几棵樱花树 $n$。这里的 $T_s,\ T_e$ 格式为：hh:mm，其中 $0 \leq hh \leq 23,\ 0 \leq mm \leq 59$，且 $hh,\ mm,\ n$ 均为正整数。
第 $2$ 行到第 $n+1$ 行，每行三个正整数：看完第 $i$ 棵树的耗费时间 $T_i$，第 $i$ 棵树的美学值 $C_i$，看第 $i$ 棵树的次数 $P_i$（$P_i=0$ 表示无数次，$P_i$ 是其他数字表示最多可看的次数 $P_i$）。
第 $1$ 行：现在时间 $T_s$（几时：几分），去上学的时间 $T_e$（几时：几分），有几棵樱花树 $n$。这里的 $T_s,\ T_e$ 格式为：hh:mm，其中 $0 \leq hh \leq 23,\ 0 \leq mm \leq 59$，且 $hh,\ mm,\ n$ 均为正整数。
第 $2$ 行到第 $n+1$ 行，每行三个正整数：看完第 $i$ 棵树的耗费时间 $T_i$，第 $i$ 棵树的美学值 $C_i$，看第 $i$ 棵树的次数 $P_i$（$P_i=0$ 表示无数次，$P_i$ 是其他数字表示最多可看的次数 $P_i$）。
Output
只有一个整数，表示最大美学值。
Constraints
$100\%$ 数据：$T_e−T_s≤1439$（即开始时间距离结束时间不超过 $1439$ 分钟），$n \leq 10000$。保证 $T_e,\ T_s$ 为同一天内的时间，$1 \leq T_i,\ C_i,\ P_i \leq 1000$。
Sample 1 Input
6:50 7:00 3
2 1 0
3 3 1
4 5 4
Sample 1 Output
11
赏第一棵樱花树 $1$ 次，赏第三棵樱花树 $2$ 次。