在非常流行的LOL游戏中,想要获胜,必须要推塔,推塔会为全队带来经济收益和经验收益,所以在很多情况下我们要尽力推掉一座塔。现在假设我们在敌方塔下,我们知道自身当前血量X,自身攻击力K,敌方塔下有N(N<=20)只己方小兵,每个小兵血量为x[i],攻击力为k[i],没有敌方小兵,防御塔生命值为A,攻击力B,我们都知道,即使小兵只剩下一点血,也会消耗防御塔一次攻击,假设小兵,英雄,防御塔攻击速度相等,且防御塔优先攻击第一发,为了计算方便,假设防御塔会按照顺序(x[1]~x[n])攻击小兵。你的任务是判断可否推掉塔。
输入格式:
第一行先输入测试组数T,表示有T组测试数据。 第二行输入英雄生命值X,攻击力K。 第三行输入小兵数量N,随后每行行输入第i只小兵的血量x[i]和攻击力k[i]。 最后输入防御塔的血量和攻击力。
输出格式:
如果在我方死光前推掉防御塔,输出YES,否则输出NO。
输入样例:
在这里给出一组输入。例如:
3
1000 50
3
10 10
10 10
10 10
500 20
100 50
2
10 10
10 10
500 10
2000 100
5
100 30
200 50
100 30
50 80
50 80
3000 200
输出样例:
在这里给出相应的输出。例如:
YES
YES
NO
#