思路：排序

对数组a和b进行排序

为了尽可能满足条件，一定是把数组a的较大的值与数组b中较小的值进行配对，数组a中较小的值与数组b中较大的值进行配对。

因此排序之后，按照上述方式去检查每一个位置$i$是否满足条件即可

时间复杂度

题目内容

$q$次询问，每次给定两个数组$a,b$ , 问你是否存在一种排列情况使得重排数组$a,b$ 之后每个$i \in [1,n]$ 都能满足$1 \leq a_i + b_i \leq m$

输入描述

第一行输入一个整数$q(1 \leq q \leq 30)$

接下来$q$组，对于每组:

第一行两个整数$n(1 \leq n \leq 500),m(1 \leq m \leq 500)$

第二行$n$个整数$a_1,a_2,...,a_n$

第二行$n$个整数$b_1,b_2,...,b_n$

$-500 \leq a_i,b_i \leq 500$

输出描述

输出q行，每一行如果能够满足条件，输出一个"Yes" ,否则输出"No" (不含双引号)

样例

输入

2
5 3
-1 -2 3 4 5
-1 3 4 2 5
5 6
-1 -2 3 4 5
-1 3 4 2 5

输出

No
Yes