题目描述
某公司基地搬迁后新规划了一条班车路线，沿途经过 N 个小区，需要从中选择 M 个小区作为上车点。小区的位置可以表示为一维坐标点 x1, x2, ..., xN。一个小区到上车点的距离是两点坐标差的绝对值。
目标是选取 M 个上车点，使得所有小区到最近上车点的距离总和最小，并返回这个最小值。
输入描述
- 第一行两个整数 N, M，分别表示小区数量和上车点数量（1 < M <= N <= 50）。
- 第二行 N 个不重复的整数 x1, x2, ..., xN，表示小区的位置（1 <= xi <= 1000000）。
P2623.公司班车上车点规划
题目内容
某公司基地搬迁到新地点之后，新规划了一条班车路线，在这条路线上会经过 N 个小区，计划在这些小区中挑选出 M 个作为上车点，小区的位置可以用一维坐标上的点来表示，小区到上车点的距离为两个坐标点差值的绝对值。现在给定 N 个小区的位置，即一维坐标上的整数点：x1、x2、...、xN ，请计算选取 M 上车点后，使得所有小区到最近上车点的距离总和尽可能小，并返回这个最小值。当该小区被作为上车点，该小区到上车点的距离为 0 。
输入描述
第一行有两个整数，用空格隔开：N M ，1<M<=N<=50
