问题 6462 --变换莫测的杭州天气

6462: 变换莫测的杭州天气★★★

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

题目描述

给我们一个长度为n的整数序列a: a1,a2,…,ai,…,an,为杭州最近n天的预测天气温度。其中,ai为第i天天气预报所预测的杭州天气温度。

另外,再给我们一个长度为n的整数序列b: b1,b2,…,bi,…,bn, 为杭州最近n天的真实天气温度值。但是,很不幸的是,这些值被打乱了,也就是说,bi并不一定是第i天杭州的真实天气温度。

幸运的是,我们知道每一天的预测天气温度和真实天气温度差的绝对值一定不超过k,也就是说,如果第i天的真实温度为c,则一定有:|ai-c|<=k。

现请你重排序列b,使其满足bi为杭州第i天的真实天气温度值。

输入

        第一行包含一个整数t(1≤t≤1e4)——测试用例的数量。

每个测试用例三行:

第一行两个整数n1<=n<=1e5)和k0<=k<=1e9):n为天数,k为预测天气温度和真实天气温度的最大差;

第二行为一个长度为n的整数序列a(−109≤ai≤109):为杭州最近n天的预测天气温度值,其中ai为第i天的预测天气温度值。

第三行为一个长度为n的整数序列b(−109≤bi≤109):为杭州最近n天的真实天气温度值。

测试数据确保一定有解,所有测试用例的n之和不超过1e5.

输出

输出共t行,每个测试用例一行n个整数,为重排后的序列b,即为最近n天的杭州真实天气温度值,其中bi即为第i天的杭州真实天气温度值。

如果有多组解,输出任意一组即可。

样例输入
Copy
3
5 2
1 3 5 3 9
2 5 11 2 4
6 1
-1 3 -2 0 -5 -1
-4 0 -1 4 0 0
3 3
7 7 7
9 4 8
样例输出
Copy
2 2 5 4 11
0 4 -1 0 -4 0
8 4 9

提示

来源

[提交][状态]