问题 4510 --数组重排列

4510: 数组重排列★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 63  解决: 17
[提交][状态][命题人:]

题目描述

给定两个数组a和b,每个数组由n个正整数和一个整数x组成。请确定是否可以重新排列b的元素,使得ai+bi≤x对所有的i1≤i≤n)成立。

输入

第一行包含一个整数t1≤t≤100),表示测试用例的数量。随后是t个测试用例。

每个测试用例的第一行包含两个整数n和x1≤n≤50; 1≤x≤1000),表示数组a和b的长度,以及整数x。

每个测试用例的第二行包含n个整数a1、a2…、an1≤a1,a2,⋯,an≤x)。

每个测试用例的第三行包含n个整数b1、b2…、bn1≤b1,b2,⋯,bn≤x)。

测试用例之间由一个空行分隔。

输出

对于每个测试用例,如果可以重新排列数组b,使得对所有的i1≤i≤n),ai+bi≤x都成立,则打印“Yes”,否则打印“No”。

样例输入
Copy
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
样例输出
Copy
Yes
Yes
No
No

提示

来源

 

[提交][状态]