5600: 【贪心】美团2023秋招-小美的数组重排
金币值:
1
时间限制:3.000 s
内存限制:128 M
正确:21
提交:24
正确率:87.50% 命题人:
题目描述
小美有两个长度为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