← 返回比赛

已结束 GESP挑战赛#35

← 上一题下一题 →

A7513 | $星轨校准$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$Sherry$ 在调试星轨观测系统。星轨上有 $n$ 个信号点，第 $i$ 个信号点的位置为 $a_i$。 为了让观测系统更加稳定，$Sherry$ 希望选择至少 $k$ 个信号点，并把它们调整到同一个整数位置。 每次可以把一个信号点向左或向右移动 $1$ 个单位，代价为 $1$。一个信号点移动多远，代价就是多少。 请你计算，为了让至少 $k$ 个信号点位于同一个位置，最少需要多少总代价。

输入格式

第一行输入两个整数 $n,k$，分别表示信号点数量和至少需要重合的信号点数量。 第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示每个信号点的位置。

输出格式

输出一个整数，表示最小总代价。

输入输出样例

输入 #1

7 3
1 2 10 11 12 20 30

输出 #1

输入 #2

5 4
1 4 7 10 13

输出 #2

C++ 编辑器

输入

输出