描述
在某个游戏中每张进攻牌会消耗一点法力并造成1点伤害,每张恢复牌可以恢复自己1点法力,每回合只能使用一张卡牌。神犇带了一个随从,随从无法进攻也无法被伤害,但可以使神犇在使用任何卡牌后附加伤害增加1,使用进攻卡时造成的伤害=进攻卡伤害+附加伤害
。
蒟蒻总是差一点就赢了——因为神犇总是尝试恰好干掉蒟蒻:开始时有1点法力,神犇共有n张进攻卡和m张回复卡,能否使蒟蒻的生命值恰好从k变为0?
输入
第一行,n,m,t。
接下来t行,每行一个k_i。
对于100%的数据:
1 \le n,m \le 10^9 ;
1 \le t \le 10^5;
1 \le k_i \le 10^{18}。
输出
t行,若可以恰好干掉血量为k_i的蒟蒻则输出YES,否则输出NO。
样例
输入
2 1 3 1 4 6
输出
YES YES NO
提示
样例解释:
1:1进攻。
4:1进攻,1回复,1进攻,1+0+3。
6:最多造成5点伤害,无法干掉蒟蒻。