1385: 樱花
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：22
Solved：9
Description
爱与愁大神后院里种了 n 棵樱花树，每棵都有美学值 Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一
种樱花树看一遍过，一种樱花树最多看 Ai 遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。
Input
共 n+1 行：
第 1 行：现在时间 Ts（几时：几分），去上学的时间 Te（几时：几分）， 爱与愁大神院子里有几棵樱花树 n。这里的 Ts，Te 格式为：hh:mm，其中 0≤hh≤23，0≤mm≤59，且 hh,mm,n 均为正整数。
第 2 行到第 n+1 行，每行三个正整数：看完第 i 棵树的耗费时间 Ti，第 i 棵树的美学值 Ci，看第 i 棵树的次数 Pi（Pi=0 表示无数次，Pi 是其他数字表示最多可看的次数 Pi）。
Output
只有一个整数，表示最大美学值。
Sample Input Copy
6:50 7:00 3
2 1 0
3 3 1
4 5 4Sample Output Copy
11HINT
【数据说明】
100% 数据：Te−Ts≤1000（即开始时间距离结束时间不超过 1000 分钟），n≤10000。保证 Te,Ts 为同一天内的时间。
样例输出解释：赏第一棵樱花树 1 次，赏第三棵樱花树 2 次。