#P1096. 神奇的天平
神奇的天平
题目描述
牛哭武在公司的仓库里面捡到了一个神奇天平,这个天平能够很轻易的分辨出左倾、右倾还是平衡状态。它的神奇之处在于,如果放在任意一侧托盘内的物品重量不是一个整数克,它就会把这些东西扔出来。
现在他想知道某件物品的重量,但是摆在他们面前的只有这个天平和一堆整数克重量的石子,石子可以放左边也可以放右边,每个石子的重量是已知的。
输入格式
题目包含多组数据。
输入的第一行有一个整数 ,代表有 组数据。
对于每组数据有多行:
第一行有一个整数 ,表示石子个数。
第二行有 个整数 ,表示石子的重量。
第三行有一个整数 ,表示询问个数。
第四到第 行,每行有一个整数 ,表示一个问题。
输出格式
对于每组数据,输出的第一行为 Case #x:
,其中 是数据编号(从 开始)。
第二行到第 行,每行对应一个询问,输出 "YES"
或 "NO"
。
样例输入
2
2
1 4
1
5
2
1 3
2
2
5
样例输出
Case #1:
YES
Case #2:
YES
NO