题目描述

Pak Chanek 是 Khuntien 村的村长。在一个灯火通明的夜晚，Pak Chanek 有一个紧急的重要通知要通知村里的所有 $n$ 个村民。

首先，Pak Chanek 会先直接发给一个或多个村民，通知一个村民产生 $p$ 的代价。然后，这些村民可以使用一种奇异的头盔型设备来向其它村民发送通知。然而，使用头盔也有代价的。如果一个村民得到了通知（头盔给的和村长给的都行），TA 可以立马以每人 $b_i$ 的代价将通知发给最多 $a_i$ 个人。

如果 Pak Chanek 还能操控村民使用头盔发送信息，那么他将通知发送到每一个村名手中的最小代价是多少呢？

输入格式

每个测试点包含多个测试用例，第一行包含一个整数 $t(1\leq t \leq 10^4)$ ，表示测试点的数量。

对于每一个测试用例：

第一行包含两个正整数 $n$ 和 $p(1\leq n , p \leq 10^5)$，表示村民的数量和 Pak Chanek 通知一个村民的代价

第二行包含 $n$ 个正整数 $a_1,a_2,a_3,\dots,a_n(1\leq a_i \leq 10^5)$，表示每个村民可以发送通知的最大居民人数。

第三行包含 $n$ 个正整数 $b_1,b_2,b_3,\dots,b_n(1\leq b_i \leq 10^5)$，表示每位村民向另一位居民发送通知的代价。

保证所有的测试点中 $n$ 的和不会超过 $10^5$。

输出格式

对于每一个测试点，输出一个正整数，表示将通知传给每一个村民的最小代价。

说明/提示

在第一个测试用例中，可能的最佳策略如下：

1. Pak Chanek 将通知发送给了第三、五、六名村民，产生了 $p+p+p=3+3+3=9$ 的代价
2. 第三个村民将通知发送给了第一、二个村民，产生了 $b_3+b_3=2+2=4$ 的代价。
3. 第二个村民将通知发送给了第四个村民，产生了 $b_2=3$的代价

总代价为 $9+4+3=16$， 可以证明没有更少的代价。

对于所有测试数据，$1 \le n,p \le 10^5$，$1 \le a_i,b_i \le 10^5$。

样例

3
6 3
2 3 2 1 1 3
4 3 2 6 3 6
1 100000
100000
1
4 94
1 4 2 3
103 96 86 57

16
100000
265