J4 习题-9 重排数列

题目描述

给出两个长度为 $n$ 的序列 $A$ 和 $B$，以及常数 $x$，请问，对两个序列中的元素进行重新排列，能否使得所有对应位置的 $a_i + b_i \le x$。

输入格式

第一行一个整数 $k$ ，表示有 $k$ 组数据； 每组数据包含三行： 第一行是两个整数 $n,x$，表示内容如题所述； 第二行是 $n$ 个整数，表示 $A$ 序列的初始状态； 第三行是 $n$ 个整数，表示 $B$ 序列的初始状态。 每组数据后是一个空行。

输出格式

共 $k$ 行，对应每组数据输出一行； 如果成立，则输出 $Yes$，否则输出 $No$。

样例输入

4
3 4
1 2 3
1 1 2

2 6
1 4
2 5

4 4
1 2 3 4
1 2 3 4

1 5
5
5

样例输出

Yes
Yes
No
No

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据， $1 \leq t \le 100, 1 \le n \le 50, 1 \le x \le 1000, 1 \le a_i,b_i \le x ,a_i \le a_{i+1} ,b_i \le b_{i+1}$ 。