VNPost là một đơn vị chuyên cung cấp dịch vụ chuyển phát nhanh hàng hóa, bưu kiện trong nước. Mô hình bài toán giao hàng được đơn giản hóa như sau:

Kho hàng và các địa điểm cần giao hàng nằm trên trục tọa độ \(Ox\). Kho hàng của trung tâm VNPost nằm ở tọa độ 0. Có n địa điểm cần giao hàng, địa điểm \(i\) nằm ở tọa độ \(x_i\) và mỗi địa điểm có một kiện hàng cần giao.

Ban đầu, tất cả các kiện hàng cần được giao đều nằm trong kho hàng. Việc giao hàng sẽ được thực hiện bởi một chiếc xe tải có sức chứa tối đa là \(m\) kiện hàng, ban đầu xe có tọa độ 0 (nằm ngay kho hàng). Xe tải có thể di chuyển một đơn vị khoảng cách trong một đơn vị thời gian, bất kể đang chở bao nhiêu kiện hàng. Để chất kiện hàng từ kho hàng lên xe tải thì xe cần nằm ngay kho hàng, và để có thể giao hàng đến một địa điểm thì tọa độ của xe cần trùng với tọa độ của địa điểm đó. Sau khi hoàn thành việc giao hàng cho tất cả địa điểm thì xe tải cần quay trở lại kho hàng.

Biết rằng thời gian để chất hàng lên xe tải và giao hàng cho một địa điểm (sau khi đã di chuyển đến địa điểm đó) là không đáng kể.

Yêu cầu: Hãy tính toán thời gian tối thiểu mà VNPost cần để hoàn thành việc giao hàng cũng như đưa xe tải về lại kho.

Input

• Dòng đầu tiên gồm hai số nguyên \(n\) và \(m (1 ≤ n ≤ 10^5,1 ≤ m ≤ n) \) là số địa điểm cần giao hàng và số kiện hàng tối đa mà xe tải có thể chở.

• Dòng tiếp theo, gồm \(n\) số nguyên \(x_i (|x_i | ≤ 10^9,x_i≠ 0)\) là tọa độ của địa điểm cần giao hàng thứ \(i\) (có thể có nhiều địa điểm ở cùng một tọa độ)

Output

• In ra một số nguyên duy nhất là thời gian tối thiểu để VNPost hoàn thành việc giao hàng và đưa xe tải về lại kho hàng.

Ràng buộc:

• Có 30% số test ứng với \(m = 1.\)

• Có 30% số test ứng với \(m = n. \)

• Có 40% số test ứng với \(1 ≤ n ≤ 10^5,1 ≤ m ≤ n.\)

Sample Input

5 2
-4-2 1 3-2

Sample Output

18

Giải thích:

Một lộ trình để thực hiện việc giao hàng với thời gian tối thiểu như sau:

• Chất kiện hàng của địa điểm 3 và 4 lên xe tải.

• Di chuyển lần lượt đến tọa độ 1 và 3 (mất 3 đơn vị thời gian), giao hàng cho địa điểm 3 và 4.

• Di chuyển về nhà kho (mất 3 đơn vị thời gian), chất kiện hàng của địa điểm 2 và 5 lên xe tải.

• Di chuyển đến tọa độ −2 (mất 2 đơn vị thời gian), giao hàng cho địa điểm 2 và 5.

• Di chuyển về nhà kho (mất 2 đơn vị thời gian), chất kiện hàng của địa điểm 1 lên xe tải.

• Di chuyển đến tọa độ −4 (mất 4 đơn vị thời gian), giao hàng cho địa điểm 1.

• Di chuyển về nhà kho (mất 4 đơn vị thời gian).