Tuần tra cảnh sát

Trên trục số có $n$ tên tội phạm đứng cố định tại các vị trí nguyên cho trước. Bạn cần chọn một vị trí nguyên $P$ trên trục số để xây đồn cảnh sát.

Đồn cảnh sát có một xe tuần tra, mỗi chuyến chở được tối đa $m$ tên tội phạm. Mỗi chuyến: xuất phát từ $P$, đi đến chỗ tội phạm, bắt giữ, rồi quay lại $P$ để giam. Tội phạm đứng im chờ bị bắt. Nếu trên đường đi nhặt được tội phạm đứng trùng vị trí $P$ thì coi như bắt được ngay (không tốn quãng đường).

Hãy tìm vị trí $P$ sao cho tổng quãng đường xe tuần tra phải đi để bắt hết tất cả tội phạm là nhỏ nhất, và in ra giá trị đó.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• Dòng 2: $n$ số nguyên là vị trí của các tội phạm trên trục số, cho theo thứ tự không giảm. Có thể có nhiều tội phạm cùng một vị trí.

Dữ liệu ra

Một số nguyên duy nhất: tổng quãng đường nhỏ nhất.

Ràng buộc

• $1\le n,m\le {10}^6$
• Giá trị tuyệt đối của các vị trí không vượt quá ${10}^9$.

Ví dụ