一条笔直的高速公路上有N个村庄,每个村庄都有一个整数位置坐标,不同村庄的坐标不同,现在要在高速公路上建立P个邮局。
请问如何安排邮局的位置可以使得每个村庄到其最近邮局的距离和最小,输出这个最小值。
第一行包含两个整数N和P。
第二行包含N个整数,表示N个村庄的位置坐标,坐标均为不超过10000的正整数。
输出一个整数,表示距离和的最小值。
10 5 1 2 3 6 7 9 11 22 44 50
9
,