题目描述

一天，小明收集了 \(n\) 个木桩，其中第 \(i\) 个木桩的长度为 \(a_i\) 。小明有一个心愿，希望这些木桩中有 \(k\) 个木桩的长度相同。现在他拥有一把神奇的斧子，砍一下可以将某个木桩的长度缩小一半（也就是说，砍了之后，\(a_i=\left\lfloor\dfrac{a_i}{2}\right\rfloor\) ），为了满足小明的心愿使得其中 \(k\) 个木桩的长度相同，并且砍的次数越少越好。

请你帮助小明，他最少需要砍多少次才能满足小明的心愿。

输入格式

第一行输入两个整数 \(n\) 和 \(k\) ，分别表示总木桩数和长度相同的最小木桩数。

第二行输入 \(n\) 个整数 \(a_1\) ，\(a_2\) ，… ，\(a_n\) ，其中 \(a_i\) 表示第 \(i\) 个木桩的长度。

输出格式

输出一个整数，表示最小砍多少次才能使得至少有 \(k\) 个木桩长度相等

输入输出样例

输入#1

5 3
1 2 2 4 5

输出#1

3

说明/提示

样例说明：

把长度为 4 的木桩砍一下，变成长度为 2 的木桩，此时有 3 个长度为 2 的木桩，所以只要砍一次。

数据范围与约定：

\(1 \le\) \(k\) \(\le\) \(n\) \(\le 50\) , \(1 \le\) \(a_i\) \(\le 2×{10^5}\)