택배 배달과 수거하기

N개의 집이 1차원 직선 위에 1번부터 N번까지 있다. 트럭이 창고(위치 0)에서 출발하여 배달과 수거를 모두 마친 뒤 창고로 돌아와야 한다. 트럭은 한 번에 최대 C개의 박스를 실을 수 있으며, 배달과 수거 박스를 동시에 처리할 수 있다. 각 집에 배달할 박스 수와 수거할 박스 수가 주어질 때, 최소 총 이동 거리를 구하라.

매 왕복마다 배달과 수거 각각 뒤쪽(번호 큰 집)부터 C개씩 처리하면 최적이다.

입력

첫째 줄에 N과 C가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ C ≤ 50)

둘째 줄에 각 집의 배달 박스 수 N개가 공백으로 구분되어 주어진다.

셋째 줄에 각 집의 수거 박스 수 N개가 공백으로 구분되어 주어진다.

(0 ≤ 각 값 ≤ 50)

출력

최소 이동 거리를 출력하라.

예제 입력 1

6 4
1 0 3 1 2 0
0 3 0 4 0 0

예제 출력 1

16