3042: 修图萌新

自从彩虹岛网红$ctr$参加完跷跷板比赛之后，天天无所事事，玩起了修图游戏。最近$ctr$碰见了一个修图难题：

 给出一个$1$*$n$的空白图像(每点的像素值都为$0$)，要求通过修改像素点，使得用全为$1$的$1$*$n$的卷积核对它进行卷积的结果为$k$。
（注：这个卷积操作可以简单理解为将$n$个像素点求和）

当然，$ctr$只是一个萌新，他不能随意的修改像素点，只能借助从黑心商人处买来的$n$盒颜料。第$i$盒颜料有$2$个像素值$a_{i}$和$b_{i}$，可以将一个空白像素点涂成$a_{i}$或$b_{i}$像素值。每盒颜料最多只能使用一次（可以不使用）。请问$ctr$能否完成这个修图难题。

输入第一行为一个整数$T(T \leq 60)$，表示一共有$T$组测试数据。

对于每组测试数据：
第一行有两个整数$n(1 \leq n \leq 1000)$,$k(1 \leq k \leq 1000)$，分别表示颜料的数目和修图难题要求的结果。

第二行有$n$个整数，其中第$i$个整数$a_{i}(1 \leq a_{i} \leq 1000)$，表示第$i$个颜料的第一个像素值。

第三行有$n$个整数，其中第$i$个整数$b_{i}(1 \leq b_{i} \leq 1000)$，表示第$i$个颜料的第二个像素值。

对于每组测试数据，如果$ctr$可以解决修图难题则输出“YES”，否则输出“NO”。

2
4 10
5 7 6 9
2 6 5 1
4 10
2 3 3 3
5 9 3 9

YES
NO