시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
세준이는 도서관에서 일한다. 개방 시간이 끝난 뒤, 세준이는 사람들이 제자리에 두지 않은 책들을 원래 위치로 옮겨야 한다.
세준이는 좌표 0에서 시작하고, 모든 책도 처음에는 좌표 0에 있다. 각 책의 원래 위치가 정수 좌표로 주어질 때, 모든 책을 제자리에 놓기 위해 필요한 최소 걸음 수를 구하시오.
세준이는 한 걸음에 좌표 1칸을 이동한다. 책을 모두 놓은 뒤에는 좌표 0으로 돌아올 필요가 없다. 한 번에 최대 M권의 책을 들 수 있다.
첫째 줄에 책의 개수 N과 세준이가 한 번에 들 수 있는 책의 최대 개수 M이 주어진다.
둘째 줄에 각 책의 원래 위치가 주어진다. N과 M은 50 이하의 자연수이다. 각 위치는 0이 아니며, 절댓값은 10,000 이하인 정수이다.
첫째 줄에 필요한 최소 걸음 수를 출력한다.