U590028 我必须立刻开饭！

~~都是万元胜万德~~ 某个贵妃椅在稻妻打雷军，结果被雷军打飞了~~666这个雷军是桂！瞬移还锁我元素战技！！！~~，但大佬ycy告诉贵妃椅只要坚持三分钟就能赢，于是贵妃椅看向了满背包的食物......

贵妃椅的背包里有 $N$ 种食物，每种食物有 $a_i$ 个，能恢复 $l_i$ 点血量和 $f_i$ 点饱食度，每个角色有 $F$ 的饱食度上限和 $L$ 的生命值上限，关于使用食物，有以下几点规则： - 如果使用一个食物会使角色的饱食度超出上限，则该角色不能使用该食物。 - 如果使用一个食物会使角色的生命值超出上限，则该角色使用该食物后回到满血状态。 - 已阵亡（生命值为 0）的角色不能使用食物。 - 使用食物不需要花费时间，你可以在任意时间使用食物。 - 所有角色初始为满血，饱食度为 0。 同时因为贵妃椅神鸡苗蒜，胃补鲜汁，他知道雷军会对他造成 $M$ 次伤害，每次使他第 $p_i$ 个角色（我绝对不会告诉你原神一个队伍只有 $4$ 个角色）扣除 $h_i$ 点血量。 贵妃椅希望合理安排食物使用，使得最后他能有尽量多的角色存活，虽然他也会吸嘎嘎，但他仍然决定把这个问题交给你解决。

输入以以下格式给出： > $N$ $F$ $L$ > $a_1$ $f_1$ $l_1$ > ...... > $a_n$ $f_n$ $l_n$ > $M$ > $p_1$ $h_1$ > ...... > $p_m$ $h_m$

一个非负整数，表示贵妃椅最多能有几个角色存活。

对于 $100 \%$ 的数据，$1 \le N,M \le 100$，$1 \le F,L,f_i,l_i,p_i,h_i \le 10^9$。