描述

有一条笔直的高速公路，沿途分布着若干村庄。高速公路可以用整数坐标轴表示，每个村庄的位置用一个整数坐标唯一确定，且没有两个村庄位于同一位置。两个位置之间的距离是它们坐标差的绝对值。

需要在部分村庄（不一定全部）建立邮局。邮局的位置与所在村庄的位置相同。选择邮局的位置时，应使得所有村庄到其最近邮局的距离之和最小。

你的任务是编写一个程序，给定村庄的位置和邮局的数量，计算所有村庄到其最近邮局的最小可能距离之和。

输入

你的程序需要从标准输入读取数据。

• 第一行包含两个整数：$V$（村庄数量，$1 \leq V \leq 300$）和 $P$（邮局数量，$1 \leq P \leq 30$，且 $P \leq V$）。
• 第二行包含 $V$ 个按升序排列的整数，表示各个村庄的位置坐标 $X$（$1 \leq X \leq 10000$）。

输出

第一行输出一个整数 $S$，表示所有村庄到其最近邮局的最小距离之和。

示例

输入数据 1：

10 5
1 2 3 6 7 9 11 22 44 50

输出数据 1：

9

来源：
IOI 2000