31872번 - 강의실

문제

혁준이는 오늘 학교에서 $N$개의 강의를 들어야 한다. 모든 강의는 $x$축 위의 서로 다른 좌표에 존재하는 강의실에서 진행된다.

$i$번째 강의실은 $x = A_i$에 있고, 처음에 혁준이는 $x = 0$에 있다. 혁준이가 $x$축 위에서 왼쪽 또는 오른쪽으로 1ドル$만큼 이동할 때마다 1ドル$초의 시간이 걸린다.

혁준이는 초급 마법사라서 최대 $K$번 순간이동을 할 수 있다. 순간이동을 하면 현재 위치에서 원하는 다른 위치로 즉시 이동하고, 시간은 소요되지 않는다.

혁준이가 $x = 0$에서 출발하여 모든 강의실을 한 번씩 들르는 데 걸리는 최소 시간을 구해보자.

강의를 듣는 데 걸리는 시간은 없다.

입력

첫 번째 줄에 정수 $N, K$가 주어진다. $(1 \le N \le 100,000円;0 \le K \le N)$

다음 줄에 강의실의 위치를 나타내는 서로 다른 정수 $A_i$가 공백을 사이에 두고 주어진다. $(1 \le A_i \le {10}^{9})$

출력

혁준이가 모든 강의실을 한 번씩 들르는 데 걸리는 최소 시간을 출력한다.

제한

힌트