CF1445A.Array Rearrangment

You are given two arrays $a$ and $b$, each consisting of $n$ positive integers, and an integer $x$. Please determine if one can rearrange the elements of $b$ so that $a_i + b_i \leq x$ holds for each $i$ ($1 \le i \le n$).

给你两个数组 $a$ 和 $b$，每个数组均包含 $n$ 个正整数，以及一个整数 $x$。请判断是否可以重排数组 $b$ 的元素，使得对每个 $i$（$1 \le i \le n$），均有 $a_i + b_i \leq x$ 成立。

The first line of input contains one integer $t$ ($1 \leq t \leq 100$) — the number of test cases. $t$ blocks follow, each describing an individual test case.

The first line of each test case contains two integers $n$ and $x$ ($1 \leq n \leq 50$; $1 \leq x \leq 1000$) — the length of arrays $a$ and $b$, and the parameter $x$, described in the problem statement.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \leq a_1 \le a_2 \le \dots \le a_n \leq x$) — the elements of array $a$ in non-descending order.

The third line of each test case contains $n$ integers $b_1, b_2, \ldots, b_n$ ($1 \leq b_1 \le b_2 \le \dots \le b_n \leq x$) — the elements of array $b$ in non-descending order.

Test cases are separated by a blank line.

输入的第一行包含一个整数 $t$（$1 \leq t \leq 100$）—— 表示测试用例的数量。随后是 $t$ 个数据块，每个数据块描述一个独立的测试用例。

每个测试用例的第一行包含两个整数 $n$ 和 $x$（$1 \leq n \leq 50$；$1 \leq x \leq 1000$）—— 分别表示数组 $a$ 和 $b$ 的长度，以及题目描述中的参数 $x$。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_1 \le a_2 \le \dots \le a_n \leq x$）—— 表示按非降序排列的数组 $a$ 的元素。

每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \leq b_1 \le b_2 \le \dots \le b_n \leq x$）—— 表示按非降序排列的数组 $b$ 的元素。

测试用例之间以空行分隔。

For each test case print Yes if one can rearrange the corresponding array $b$ so that $a_i + b_i \leq x$ holds for each $i$ ($1 \le i \le n$) or No otherwise.

Each character can be printed in any case.

对于每个测试用例，如果可以重新排列对应的数组 $b$，使得对每个 $i$（$1 \le i \le n$）都有 $a_i + b_i \leq x$ 成立，则输出 Yes；否则输出 No。

每个字符可以以任意大小写形式输出。

In the first test case, one can rearrange $b$ so it'll look like $[1, 2, 1]$. In this case, $1 + 1 \leq 4$; $2 + 2 \leq 4$; $3 + 1 \leq 4$.

In the second test case, one can set $b$ to $[5, 2]$, then $1 + 5 \leq 6$; $4 + 2 \leq 6$.

In the third test case, no matter how one shuffles array $b$, $a_4 + b_4 = 4 + b_4 \gt 4$.

In the fourth test case, there is only one rearrangement of array $b$ and it doesn't satisfy the condition since $5 + 5 \gt 5$.

在第一个测试用例中，可以将 $b$ 重排为 $[1, 2, 1]$。此时有：$1 + 1 \leq 4$；$2 + 2 \leq 4$；$3 + 1 \leq 4$。

在第二个测试用例中，可将 $b$ 设为 $[5, 2]$，此时有：$1 + 5 \leq 6$；$4 + 2 \leq 6$。

在第三个测试用例中，无论怎样对数组 $b$ 进行重排，均有 $a_4 + b_4 = 4 + b_4 \gt 4$。

在第四个测试用例中，数组 $b$ 仅有一种重排方式，但它不满足条件，因为 $5 + 5 \gt 5$。