5600: 【贪心】美团2023秋招-小美的数组重排

金币值:1 时间限制:3.000 s 内存限制:128 M
正确:22 提交:27 正确率:81.48% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 贪心 美团

题目描述

小美有两个长度为n的数组a和b。 

小美想知道,能不能通过重排a数组使得对于任意1 <= i <= n, 1 <= ai+bi <= m? 

将会有q次询问。

输入格式

第一行一个整数q (1 <= q <= 30)。表示询问次数。 

对于每一个询问: 

第一行输入两个整数n, m (1 <= n, m <= 500) 

第二行输入n个整数ai (-500 <= ai <= 500) 

第三行输入n个整数bi (-500 <= bi <= 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