小慕有两个长度为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"。
示例
示例 1
输入
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
时间限制 1000 ms · 内存限制 128 MB