魔塔，一个走格子的 RPG 策略游戏。 《坑塔》，当时在魔塔的历史上是一个魔王难度的存在。 泪小白是个魔塔玩家爱好者（兼制作者），他这次做了一个简单的魔塔小游戏来练手。 玩家初始血量为 $H_0$，攻击为 $A_0$，防御为 $D_0$。 一共有 $n$ 个怪物，第 $i$ 个怪物的生命为 $H_i$，攻击为 $A_i$，防御为 $D_i$。 若选择攻击第 $i$ 个怪物，你可以先偷窃它身后的一个血瓶，回复 $P_i$ 点血量，再与之攻击。Fight For Glory！ 战斗方式如下： - 首先玩家攻击，然后双方交替攻击，直到一方的血量小于等于 $0$。 现在假设是玩家攻击第 $i$ 个怪物。 - 玩家方攻击，玩家对怪物造成 $x=\max(0,A_0-D_i)$ 的伤害，即怪物的生命降低 $x$ 点； - 怪物方攻击，怪物对玩家造成 $y=\max(0,A_i-D_0)$ 的伤害，即玩家的生命降低 $y$ 点。 注意到，若 $x=0$，那么玩家一定无法打败该怪物。若 $x=y=0$，那么双方谁都无法击败对方。 注意，玩家在任何时候血量值小于等于 $0$ 他就算作死亡了。 现在泪小白有一个疑惑，他问你，在玩家不死亡的前提下，最多击败多少个怪物？

第一行包含四个整数 $H_0,A_0,D_0,n$。 接下来的 $n$ 行，每行包含四个整数 $H_i,A_i,D_i,P_i$。 - $1\le n\le 10^4$ - $1\le H_i,A_i,D_i,P_i\le 10^9$

一个整数，表示在玩家不死亡的前提下，最多击败怪物的个数。

先选择攻击第 $3$ 个怪物，先回复 $2$ 点生命值。由于你打得动怪物，怪物打不动你，所以战斗结束，你的血量仍为 $11$。 再选择攻击第 $2$ 个怪物，先回复 $15$ 点生命值，战斗扣除 $20$ 点生命值，你的血量为 $6$。 再选择攻击第 $5$ 个怪物，先回复 $1$ 点生命值，战斗扣除 $5$ 点生命值，你的血量为 $2$。