龙哥竞选上了村长，某天他有一个紧急的重要通知要通知村里的n个村民。
首先，龙哥会先直接发给一个或多个村民，通知一个村民需要p的代价。然后，这些村民可以使用一种奇异的头盔型设备来向其它村民发送通知。然而，使用头盔也有代价的。如果一个村民得到了通知（头盔给的和村长给的都行），他可以立即以每人bi的代价将通知发给最多ai人。
假定龙哥能操控村民使用头盔发送信息，请你帮他计算一下，将通知发送到每一位村民手中的最小代价是多少？

第一整数为T,表示有T (1≤T≤10000)组测试样例。
每组测试数据的第一行包含2个整数n与p(1≤n≤100000; 1≤p≤100000)，分别表示村民的数量和龙哥通知一个村民的代价。
第二行包含n个正整数a1,a2,...,an(1≤ai≤100000)，表示每个村民可以发送通知的最大村民人数。
第三行包含n个正整数b1,b2,...,bn(1≤bi≤100000)，bi表示第i位村民发送通知的代价。
测试数据保证所有的n之和不超过100000。

每组测试样例输出一个整数，表示最小代价

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

在测试样例1中，可以按下面的步骤发送通知。
  1. 龙哥将通知直接发给序号为3、5、6号等3位村民，发通知的代价为p+p+p=3+3+3=9
  2. 3号村民将通知发送组序号为1、2号等2位村民，发通知的代价为b3+b3=2+2=4
  3. 2号村民将通知发送组序号为4号村民，发通知的代价为b2=3
  总的代价为9+4+3=16，16也是最小代价。