济南R]塔

题目描述

彭教授建造了不同高度的 $n$ 积木塔。第 i 个高塔的高度是 $a_i$。

寿教授不喜欢这些塔，因为它们的高度太随意了。他决定 $\textbf{先精确地移除其中的 \textit{m}}$，然后执行下面的一些操作（或不执行）：

• 选择一座塔，将其高度 $a_i$ 增加 $1$。
• 选择一座塔，将其高度 $a_i$ 减少 $1$。
• 选择一座塔，将其高度 $a_i$ 除以 $2$。如果新高度不是整数，则四舍五入。

寿教授永远不能选择被移除的塔。如果操作后，塔的高度将变为 0$，则不允许进行该操作。在这些限制条件下，寿教授可以按照任意顺序执行任意数量的操作。

寿教授希望所有没有被移走的塔的高度都相同。请计算实现这一目标的最少操作次数。

输入格式

第一行包含一个整数 $T~（1\le T \le 10）$，即测试用例的数量。

对于每个测试用例，第一行包含两个整数 $n, m~（1\le n\le 500, 0\le m <n）$，即塔的数量，以及寿教授在执行操作前应该删除的塔的数量。

下一行包含 $n$ 整数 $a_1,\ldots,a_n~（1\le a_i\le 10^9）$，即塔的初始高度。

输出格式

对于每个测试用例，在一行中输出最少的操作数。

样例 #1

样例输入 #1

3
2 0
2 6
5 0
1 2 3 4 5
5 3
1 2 3 4 5

样例输出 #1

2
4
1