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