만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

도서관

면접 대비

시간 제한1초메모리 제한1024 MB

요약
직선 위의 선반 위치 N개와 한 번에 드는 책의 수 K가 주어졌을 때, 원점 0에서 출발해 모든 책을 제자리에 꽂는 최소 이동 거리를 구합니다.
난이도

보통10점 중 4점

유형
그리디, 정렬, 배열
정답자
아직 제출이 없습니다

문제

당신은 도서관에서 일하며 여러 권의 책을 서가에 다시 꽂으려 한다. 서가는 xx축을 따라 놓여 있다. 각 책이 꽂혀야 할 서가의 xx좌표는 −1 000-1\,000 이상 1 0001\,000 이하이며, 한 번에 들 수 있는 책의 최대 개수도 주어진다. 모든 책을 제자리에 꽂는 데 걸어야 하는 최소 거리를 구하라. 책들은 처음에 위치 00에 놓여 있다. 마지막 책을 꽂은 뒤에는 되돌아갈 필요가 없다.

입력

첫 줄에 두 정수 NN과 KK가 주어진다. NN은 꽂아야 할 책의 수로 1≤N≤1001 \le N \le 100이고, KK는 한 번에 들 수 있는 책의 수로 1≤K≤1001 \le K \le 100이다. 이어서 NN개의 줄에 정수가 하나씩 주어지며, 각 정수는 해당 책을 꽂을 서가의 xx좌표이다.

출력

모든 책을 꽂는 데 필요한 최소 거리를 한 줄에 정수로 출력한다.

힌트

예를 들어 서가 3과 서가 4에 꽂을 책을 먼저 들고 갈 수 있다. 그다음 서가 1의 책을 가져가고, 마지막으로 서가 -4의 책을 가져간다.

예제1

  1. 예제 1

    입력
    4 2
    3
    1
    4
    -4
    
    예상 출력
    14