题目描述

本题有 $t$ 组测试数据。

对于每组测试数据，给定数 $n$ 和 $k$ ，以及两个长度为 $n$ 的数组 $a$ 和 $b$。

要求重新排列 $b$ ，使得对于每一个 $1\le i \le n$，满足 $|a_i - b_i| \le k$。

保证一定有解法，输出任意一个。

输入格式

• $1 \le t \le 10^4$
• $\sum_{i=1}^t n \le 10^5$
• $0 \le k \le 10^9$
• $-10^9 \le a_i, b_i \le 10^9$
• 所有输入均为整数

输出格式

数组 $b$ 的各个元素。

样例 #1

样例输入 #1

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

样例输出 #1

2 2 5 4 11
0 4 -1 0 -4 0
8 4 9