有一家很棒的冰淇淋店，店里有 $N$ 种冰淇淋，每种冰淇淋由两个数字 $C_i$ 和 $H_i$ 表示，分别代表其卡路里含量和幸福值。

你想要购买恰好 $K$ 种冰淇淋，使得所选冰淇淋中卡路里含量最高的那一种（即最“浓郁”的冰淇淋）的卡路里尽可能小。如果存在多种满足该条件的方案，你希望所选冰淇淋的总幸福值（即所选冰淇淋幸福值之和）最大。

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。

每个测试用例的第一行包含两个整数 $N$ 和 $K$ ($1 \le K \le N \le 10^5$)，其中 $N$ 是店里冰淇淋的数量，$K$ 是你想要购买的冰淇淋数量。

接下来一行包含 $N$ 个整数 $C_1, \dots, C_N$ ($0 \le C_i \le 10^9$)，其中 $C_i$ 是第 $i$ 种冰淇淋的卡路里含量。再接下来一行包含 $N$ 个整数 $H_1, \dots, H_N$ ($0 \le H_i \le 10^9$)，其中 $H_i$ 是第 $i$ 种冰淇淋的幸福值。

输出格式

对于每个测试用例，输出一行，包含两个由空格分隔的整数，分别代表你所购买的冰淇淋中卡路里含量最高的那个的卡路里值，以及你所购买冰淇淋的总幸福值。

请记住，你的目标是购买 $K$ 种冰淇淋，使得卡路里含量最高的那个冰淇淋的卡路里值尽可能小。如果存在多种方案，则选择总幸福值最大的一种。

样例

样例输入 1

1
5 3
1 2 3 4 5
5 4 3 2 1

样例输出 1

3 12