CF1876A Helmets in Night Light

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$。