用数轴描述一条高速公路，有V个村庄，每一个村庄坐落在数轴的某个点上，需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离和最小。

输入包含多组测试数据。每组数据第一行包含两个整数V(1<=V <= 300)，P(1<=P <= 30&&P<=V)。接下来一行包括V个整数，这V个整数X（1<=X<=10000）表示每个村庄的坐标。
注：坐标已经按从小到大的次序排好。

对于每一组样例，输出一行，包括一个整数，即为每个村庄到最近邮局距离的最小和。