炼金术士的符文

时间限制：1000MS 512MB

题目描述

年轻的炼金术士Awerty正在研究一种古老的符文制造术。根据古籍记载，一套完整的符文由 $N$ 枚符石组成，制造它们需要遵循严格的能量守恒与注入规则。

制造过程如下：

1. 第 1 枚符石：直接注入能量 $D_1$。
2. 第 $i$ 枚符石 ($i > 1$)：为了保持共鸣，第 $i$ 枚符石必须先吸收前 $i-1$ 枚符石所蕴含的全部能量之和，然后在此基础上，额外注入能量 $D_i$ 才能稳定成型。

经过一番辛苦，Awerty成功制造出了这 $N$ 枚符石（每种各一枚）。现在，她面临一个测试：为了开启遗迹大门，她需要挑选若干枚符石放入凹槽，使得这些符石的能量总和恰好等于大门要求的数值 $S$。

Awerty数学不太好，请你帮她计算一下，能否凑出这个数值 $S$？

输入描述

第一行包含一个整数 $T$ ($1 \le T \le 10$)，表示测试数据的组数。对于每组测试数据：

• 第一行包含两个整数 $N$ ($10 \le N \le 60$)和 $Q$ ($20 \le Q \le 2 \times 10^{3}$)，分别表示符石的数量和询问的次数。
• 第二行包含 $N$ 个整数 $D_1, D_2, \dots, D_N$ ($1 \le D_i \le 5 \times 10^{4}$)，表示制造符石时的参数。
• 接下来 $Q$ 行，每行包含一个整数 $S$ ($1 \le S \le 2^{60}$)，表示大门要求的目标能量值。

输出描述

对于每个询问 $S$，如果能用当前的符石凑出该数值，输出YES，否则输出NO。

输入样例

2
4 3
1 1 1 1
6
15
20
4 2
2 3 5 2
17
8

输出样例

YES
YES
NO
YES
NO