Thang Máy

Trong một toà nhà có $n$ người đang đứng ở tầng $1$ và chờ thang máy. Người thứ $i$ muốn lên tầng $f_i$. Toà nhà chỉ có một thang máy với sức chứa tối đa $k$ người. Ban đầu thang máy ở tầng $1$.

Thang máy cần $|a-b|$ giây để di chuyển từ tầng $a$ sang tầng $b$. Thời gian lên xuống thang không được tính.

Hãy tính thời gian ngắn nhất để thang máy đưa tất cả mọi người về đúng tầng của mình và sau đó quay trở lại tầng $1$.

Dữ liệu vào

• Dòng thứ nhất chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $f_1,f_2,\dots ,f_n$ — tầng đích của mỗi người.

Dữ liệu ra

In ra một số nguyên duy nhất — thời gian ngắn nhất cần thiết.

Ràng buộc

• $1\le n,k\le 2000$
• $2\le f_i\le 2000$

Ví dụ