题面简述

题目给定了一个机房的布局，其中有多个机柜，每个机柜有一定数量的服务器需求，并且所有的机柜都排成一条直线。我们需要计算将所有服务器从原点搬运到机柜所需的最小距离。每次搬运时，小明可以携带最多 k 台服务器，并且每次搬运完后需要返回原点。

解题思路

1. 输入和输出说明：
   • 输入：有 n 个机柜，每个机柜有一个位置（可能为正数或负数），每个机柜需要一定数量的服务器。
   • 输出：计算最小的搬运总距离。

题目内容

机房中共有$n$个机柜位于一条直线上，第$i$个机柜的位置用坐标$x_i$表示，$0≤i≤n-1$.

现有一批服务器需搬运到$n$个机柜处,第$i$个机柜需要$m_i$台服务器。

小明负责搬运工作，小明和所有服务器最初都位于原点$0$，小明一次最多可以搬运$k$台服务器。小明必须从原点提取所需数量的服务器，将它们搬运到各自的机柜，然后返回原点提取下一批服务器。

请计算将所有服务器搬运到机柜所需的最小距离。搬运完所有服务器后，

小明无需返回原点。

输入描述

第一行包含两个整数$n$和$k$，$1≤n≤10^5,1≤k≤10^5$

第二行包含$n$个整数，表示$n$个机柜的坐标 $x_0， x_1 ,... x_{n-1},-10^9≤x≤10^9$

第三行包含$n$的整数，表示$n$个机柜所需的服务器数量$m_0，m_1，… m_{n-1},1≤m_i≤10$

输出描述

将所有服务器搬运到机柜所需的最小距离。

样例1

输入

4 1
1 3 2 4
1 1 1 1

输出

16

说明

小明每次只能搬$1$台服务器，因为每次搬运都需要返回原点，小明的最短搬运路径为$0→1→0→2→0→3→0→4$，将每段路径相加得到 $1+1+2+2+3+3+4=16$

样例2

输入

5 3
-5 -10 -7 6 8
1 1 1 1 2

输出

26

说明

小明每次可以搬$3$台服务器，最短搬运路径为$0→6→8→0→(-5)→(-7) →(-10)$，将每段路径相加得到$6+2+8+5+2+3=26$