已知地图上有n 只怪物，每只怪物的血量是a，攻击力是b_j。小红准备去地图上探险杀怪，她的初始血量为h。
小红有两个技能:
1.普通攻击:对—只怪物造成1点伤害。
2.强力攻击:对一只怪物造成2点伤害。
但是强力攻击是有冷却时间的。释放一个强力攻击后，需要2回合冷却(即释放2次普通攻击后）才能再次释放。
小红每次攻击后，若怪物没有死亡(即血量大于0)，小红都会承受一次怪物攻击力的伤害。但是小红可以在战斗开始前喝血药，每个血药可以回复k点血量。也就算说，α瓶血药可以将小红的初始血量提高到h ＋a * k
已知每只怪物都是不可复活的，当小红血量为0或负数时死亡。小红选择打一个怪时，在该怪物被打死之前不会更换目标。
当小红打死一只怪物去寻找另外一只怪物的过程中，我们可以认为强力攻击的冷却已经恢复完毕。请问，小红初始带了α瓶血药时，最多可以击杀多少只怪物?
上述问题会重复q次，每次询问都是独立的，小红初始的血瓶数量可能不同。

第一行输入三个正整数 n, h, k ，代表地图上怪物的数量、小红的初始血量，以及小红每瓶血药可以回复的血量。
接下来的n 行，每行输入两个正整数a_i和 b_i,代表地图上每只怪物的血量和攻击力。接下来的一行输入一个正整数q，代表询问次数。
接下来的一行，输入q个正整数c，代表每次询问中小红携带的血药数量。1 ≤n, q, h, k, a_i, b_i, a ≤10⁵

输出一行q个正整数，代表小红携带α 瓶血药时能击杀的最多怪物数量。

牛客 ** 二分 前缀和