Time Limit: 500 MSMemory Limit: 62768 K


描述

有n种大小不同的数字a_i,每种m_i个,判断是否可以从这些数字中选出若干使它们的和恰好为k。

输入

输入包含多组数据。第一行为一个整数,代表数据组数,对于每组数据:
第一行输入n,k
第二行n个数,代表.
第三行n个数,代表.

输出

每组数据输出一行
满足条件能使得和恰好为k,输出"yes".
否则输出"no".

样例输入

1
2 2
1 1
2 2

样例输出

yes