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行,第一行 k,第二行为 n 座塔的高度组成的数组 a1,a2,…an

Output

输出值为最少需要多少次动作才能完成游戏。

Sample Input Copy

6 5
1 2 2 4 2 3

Sample Output Copy

3