You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

小学奥数题，凑呀凑呀凑。

题目描述

给定 $n$ 和 $m$ 以及一个序列 $a_i(1 \leq i \leq n)$。

询问能否在所有的相邻 $a_i$ 中添加号或者减号使得表达式的值为 $m$。

多测。

输入格式

第一行输入一个整数 $T$，表示数据组数。

对于每一组数据：

第一行输入两个整数 $n,m$，含义见题面。

第二行输入 $n$ 个整数，用空格隔开，第 $i$ 个表示 $a_i$。

每组数据之间用换行隔开。

输出格式

$T$ 行每个字符串，第 $i$ 行第 $i$ 组数据的答案。对于每组数据，如果可以凑出 $m$ 就输出 Yes，否则输出 No。

样例 #1

样例输入 #1

1
7 6
5 2 0 1 3 1 4

样例输出 #1

Yes

样例 #2

样例输入 #2

见下发文件中 ex_aoshu02.in。

样例输出 #2

见下发文件中 ex_aoshu02.out。

样例 #3

样例输入 #3

见下发文件中 ex_aoshu03.in。

样例输出 #3

见下发文件中 ex_aoshu03.out。

样例 #4

样例输入 #4

见下发文件中 ex_aoshu04.in。

样例输出 #4

见下发文件中 ex_aoshu04.out。

提示

样例解析：6=5+2+0-1+3+1-4。

对于 $35\%$ 的数据，保证对于每一组数据 $1 \leq n \leq 10$。

对于另外 $15\%$ 的数据，保证对于每一组数据 $m \ge \sum_{i=1}^{n}a_i$。

对于另外 $10\%$ 的数据，保证对于每一组数据 $a_i$ 全部都相等。

对于 $100\%$ 的数据，保证 $1 \leq T \leq 3$ 且对于每一组数据 $1 \leq n,|m| \leq 1000，1 \leq a_i \leq 9$。