小蜗蜗在游戏里建造了n座塔.初始,第i座塔的高度为ai
现在小蜗蜗可以任选其中m座塔并把它们挪走,然后他想使用魔法把剩下的塔变得一样高.
对于每次魔法,小蜗蜗可以从以下三种选择中任选一种:
1.选择一座塔并且把它的高度减1;
2.选择一座塔并且把它的高度加1;
3.选择一座塔并且把它的高度除以2(如果新的高度不是一个整数,则向下取整);
注意,如果一座塔的高度已经下降成了0,我们就不能对它使用任何魔法了.
小蜗蜗想知道最少使用几次魔法可以达到他的目标.
保证
1≤T≤10,1≤n≤500,0≤m<n,1≤ai≤10^9。
