Có N người đang đứng chờ thang máy, người thứ i muốn đi đến tằng thứ pi . Không may, chỉ có một cái thang máy, và nó có thể chứa tối đa K người, thời gian để đi từ tầng a đến b là |a − b|. Ban đầu, thang máy dừng ở tầng một và mọi người đều đứng ở tầng một. Hỏi thang máy cần ít nhất bao nhiêu thời gian để N người đều tới được tầng mình muốn và thang máy quay trở lại tầng một?

Dữ liệu:

• đọc từ file BAI3.INP gồm: • Dòng đầu tiên, chứa số nguyên dương N, K. • Dòng tiếp theo, chứa N số nguyên pi - tầng mà người thứ i muốn tới.

Kết quả:

• ghi ra file BAI3.OUT gồm: • Gồm một dòng duy nhất,chứa số nguyên duy nhất là đáp án của bộ test.

Giới hạn • 1 ≤ N, K ≤ 2000 . • 1 ≤ pi ≤ 2000.

Ví dụ: