A13931 | 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$ ).

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.

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.