题目描述
能量系统里面有一排n个能量节点,每个节点都有各自的能量值。想要修复能量系统,需要有至少k个能量节点的能量值相等。每次操作可以让能量值最大的一个节点的能量值减少1,或者让能量值最少的一个节点的能量值增加1。请你编写程序,计算修复系统需要的最少操作数。
输入
第一行为两个整数n和k,用空格隔开。(1≤k≤n≤200000)
第二行n个空格隔开的整数,表示每个节点的能量值。(能量值不超过100000)
输出
一个整数表示答案。
样例输入
6 5
1 2 2 4 2 3
样例输出
3