第二届花园小学运动会

花园小学又在进行紧张刺激的运动会！经历了第一届运动会的同学们都在摩拳擦掌，希望能在比赛上大显身手。而此时，花园小学的跑道上，却突然出现了很多的土堆。作为花园小学的校长nowhere，为了比赛能够顺利进行，于是他找到了一辆铲车，希望能把赛道上的土全部铲走。
赛道可以被假想成x轴为正方向，起点为0。每堆土所在的位置为$a_i$,土堆的大小为$b_i$。铲车有一个容量$v$，代表每一次最多能铲走容量为$v$的土。每当nowhere的铲车装满的时候，他都必须返回起点，将所有的土倒掉。若nowhere铲完了一堆土，发现铲车没满。那么他不会返回，而是直接继续去铲下一堆。nowhere将按照输入顺序去铲土。nowhere最开始在起点0。现在请你帮忙求出nowhere要移动的总距离和。

铲车最后一铲不论有没有铲满都要返回起点

第一行给出一个正整数T（$T \leq 10$)，表示数据组数。
每组数据第一行给出两个整数$n,v$。代表有n个土堆，v表示nowhere铲车的容量。 ($n,v \leq 100000$)
接下来一行n个整数，依次代表每个土堆的位置 ($a_i \leq 100000$)
接下来一行n个整数，依次代表每个土堆的大小 ($b_i \leq 100000$)

对于每组数据，输出nowhere需要移动的距离和

1
4 2
1 2 3 4
1 1 1 1

12

杭州电子科技大学计算机学院Debug杯程序设计竞赛