2050.选择特殊点问题

题目描述 在一条直线上给出$ n $个点的位置，然后从中选出$ k $个特殊点，要求每个点到离它们最近的特殊点的距离之和最小。 然后给出这个最小的距离。 输入格式 第一行包含两个整数$ n $和$ k $，表示点的数量和需要选择的特殊点数量。 第二行包含$ n $个整数，表示每个点的位置。 输出格式 输出一个整数，表示最小的距离之和。 输入样例 5 2 1 2 3 4 5 输出样例 3