集大校赛D-简易量筒
Description
在\(T\)病毒解药的合成中,有一个步骤需要量取适量的试剂,然而由于近期保护伞公司忙于处理生化危机事件,因此经费紧张买不起量筒,只能用现有的器材将就一下。
现有的器材只有\(n\)个试管和一个容量为无穷大的烧杯,第\(i\)个试管的容量为\(a_i\)毫升,你需要利用这些器材精确量取\(V\)毫升的试剂。
更具体地说,你只能进行如下操作:
1.选择一个试管\(i\),将\(a_i\)毫升试剂注入烧杯,由于保护伞公司曾经财大气粗,这个操作可以进行任意次。
2.选择一个试管\(i\),舀出烧杯中的\(a_i\)毫升试剂倒回储存罐,若烧杯中的试剂不够了就全部倒空。(请注意,真实的化学实验中请不要把倒出来的试剂再倒回去!)
最后烧杯中能否恰好剩下\(V\)毫升液体?
由于保护伞公司需要进行多次实验,因此本题有多组询问需要回答。
Format
Input
每个测试点仅包含一组输入数据。
第一行两个整数\(n,Q(1<=n,Q<=10^6)\),表示试管个数和询问次数。
第二行\(n\)个整数,第\(i\)个整数为\(a_i\),表示每个试管的容量\((1<=a_i<=10^{18})\)。
接下来\(Q\)行,每行一个整数\(V(1<=V<=10^{18})\),表示询问用目前的试管能否精确量取\(V\)毫升的试剂。
Output
按照输入顺序,对于每组询问输出一行,如果能量出对应体积的试剂,则输出"Yes"(不含引号),否则输出"No"(不含引号)。
Sample 1
Input
3 2
2 4 6
8
1
Output
Yes
No
Limitation
2s, 1GB for each test case.
Source
Vijos Original
信息
- ID
- 1089
- 难度
- 6
- 分类
- (无)
- 标签
- (无)
- 递交数
- 20
- 已通过
- 10
- 通过率
- 50%
- 上传者
相关
在下列比赛中: