求个解~听说是背包

题目描述
很久以前，艾翁还是弗雷尔卓德一名劫掠者，他残忍冷血，但当他砍倒了那棵神秘的帝柳时，一切都改变了，大树倒下时，其中的魔力涌进了艾翁的灵魂，在他的心中注满了对大自然的深情和对生命的热爱。
在本题中，艾翁一共有n组野怪可以打，每个野怪在被打死后会立刻刷新，艾翁每秒钟回复生命值r，最大生命值为hp。
每个野怪有三个参数：打死一次提供的金钱w[i]，打死一次所需的时间time[i]，打死一次需要消耗的血量c[i]。
艾翁打野的规则遵循艾翁的被动——森林之友。也就是说，艾翁在开始打野怪的一瞬间会扣掉c[i]点生命值，金币在野怪被打死之后才能获得。为了题目的简单，艾翁在打一个野怪的time[i]的时间内，不能去打别的野怪。
艾翁在打死一个野怪后，可以瞬间开始打下一个野怪，当然地，艾翁的生命值不能低于1，否则游戏失败，艾翁不能回城。
聪明的你发现，敌方打野会来反野q次。每次反野有两个参数：反野时刻t[i]与s[i]。也就是说，如果艾翁在t[i]时刻血量低于s[i]，就会被敌方打野一套带走，（数据不保证t[i]两两不相等）。
艾翁的初始生命值为最大生命值，开始时刻为0。输入
第一行包含5个正整数n,hp,r,q,T
分别表示野怪数量，最大生命值，每秒生命值回复，反野次数和T。
接下来n行每行3个正整数，分别表示w[i],time[i],c[i]
接下来q行每行2个正整数，分别表示t[i],s[i]
输出
输出一个正整数，表示在T时刻，游戏不失败的情况下，获得的最大金钱数。