2134: 特殊游戏
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:57
Solved:10
Description
小招正在玩一款游戏,系统中有 n 座高塔,每座高塔由若干个高度相同的方块堆砌而成,修塔游戏的规则为:
1、每次从最高塔的塔尖拿走一个方块
2、每次在最低塔的塔尖堆砌一个方块
小招每次只能完成上述两个动作中的一个动作。游戏的目标是使 n 座高塔中至少有 k 座高塔的高度相同,请问小招最少需要多少次才能完成游戏。
Input
输入共有2行,第一行n 和 k,第二行为 n 座塔的高度组成的数组 a1,a2,…an。
Output
输出值为最少需要多少次动作才能完成游戏。
Sample Input Copy
6 5
1 2 2 4 2 3
Sample Output Copy
3