Description
有一条笔直的公路，沿着公路有很多村庄。如果把公路看做是一个数轴，那么每个村庄可以用数轴上的一个整数来表示村庄的位置，不存在两个村庄的位置是相同的，两个村庄之间的距离用数轴上两个整数的差的绝对值表示。
现在要在村庄里建设一些邮局，但是不是每个村庄都建设邮局。如果一个邮局要在某一个村庄建设的话，那么邮局的位置和这个村庄的位置是一样的。
现在给定每个村庄的位置和邮局的数量，请设计出邮局的建设位置，并计算出每个村庄和其最近的邮局之间的所有距离的总和的最小值。
Input
输入文件的第一行是两个整数V和P，分别表示村庄的数量V和邮局的数量P（1≤V≤300，1≤P≤30，P≤V）
第二行是V个整数，分别表示V个村庄的位置，V个整数是按照升序给出的，每个整数的范围是1到10000
Output
输出一行，一个整数S，表示每个村庄与其最近的邮局之间的所有距离的总和的最小值。
10 5
1 2 3 6 7 9 11 22 44 50