POJ1160 Post Office
题目描述
在笔直的大道上建有 n n n个大别墅,两个大别墅之间的距离是他们的横坐标之差的绝对值,保证大别墅之间的距离只能是整数,且没有别墅的位置是相同的。
现在需要建立 m m m座大超市 ( m ≤ n ) (m \leq n) (m≤n),大超市只能建立在别墅所在的位置,现在需要你写个程序,给定了所有别墅的位置和大超市的数目,计算出每个别墅离最近的大超市的距离总和的最小值。
输入格式
第一行包括两个整数 n n n和 m m m
第二行包括n个整数,代表别墅的位置,以升序的形式列出。对于每一个整数 x x x.
样例输入
10 5
1 2 4 6 7 10 11 25 44 70
样例输出
11
数据范围
1 < = n < = 300 1 <= n <= 300 1<=n<=300
1 < = m < = 30 1 <= m <= 30 1<=m<=30
m < = n m <= n m<=n
1 < = X < = 10000 1 <= X <= 10000 1<=X