우체국

곧게 뻗은 고속도로를 따라 여러 마을이 있다. 고속도로는 정수 좌표 축으로 나타내며, 각 마을은 서로 다른 하나의 정수 좌표 위에 있다. 같은 위치에 있는 두 마을은 없다. 두 위치 사이의 거리는 두 좌표의 차의 절댓값이다.

전체 마을 중 일부(반드시 전부는 아니다)에 우체국을 세운다. 우체국은 그것이 세워진 마을과 같은 위치에 있다. 각 마을에서 가장 가까운 우체국까지의 거리의 총합이 최소가 되도록 우체국들의 위치를 정한다.

마을들의 위치와 세울 우체국의 개수가 주어질 때, 각 마을에서 가장 가까운 우체국까지의 거리의 합이 가질 수 있는 최솟값을 구하는 프로그램을 작성하라.

첫째 줄에 두 정수 $V$와 $P$가 주어진다. $V$는 마을의 수로 $1 \le V \le 300$이고, $P$는 우체국의 수로 $1 \le P \le 30$이며 $P \le V$이다. 둘째 줄에는 마을들의 위치를 나타내는 $V$개의 정수가 증가하는 순서로 주어진다. 각 위치 $X$는 $1 \le X \le 10000$을 만족한다.

각 마을에서 가장 가까운 우체국까지의 거리의 합의 최솟값을 정수 하나로 출력한다.