Có n người đang đứng chờ trước một thang máy duy nhất tại tầng trệt trong một tòa cao ốc cao 2000 tầng, họ muốn đi đến các tầng trong tòa nhà. Các tầng của cao ốc được đánh số 1, 2, 3, 4, ..., 2000. Tầng trệt là tầng 1. Người thứ i muốn đi đến tầng ~a_i~. Thang máy chỉ chở được k người cùng lúc. Thời gian thang máy đi từ tầng x đến tầng y là |x - y| giây.

Yêu cầu: Hãy tính thời gian tối thiểu để thang máy có thể vận chuyển hết n người đến tầng mà họ mong muốn và thang máy quay trở lại tầng trệt. Giả sử thời gian ra vào thang máy là không đáng kể.

Input:

Gồm 2 dòng:

• Dòng thứ nhất là 2 số nguyên n, k cách nhau một khoảng trắng (1 ≤ n, k ≤ 2000)
• Dòng thứ hai gồm n số nguyên ~a_i~, mỗi số cách nhau một khoảng trắng ~(2 ≤ a_i ≤ 2000)~

Output:

Là một số nguyên xác định thời gian tối thiểu để đạt được mục đích.

Example:

Input:

3 2
2 3 4

Output:

8

Input

4 2
50 100 50 100

Output

296

Input

10 3
2 2 2 2 2 2 2 2 2 2

Output

8