Background

想喝好喝的

Description

给你一个数组$a$，包含$n$个整数。
在一次操作中你可以执行这样一个操作：
选择$a$中的任意一个元素并将其除$2$向下取整。

隔壁老李想知道至少要多少次操作使得$a$中的$k$个元素相等。
请你计算出结果。

Format

Input

第一行为两个整数$n$和$k$（$1 \le k \le n \le 2 \cdot 10^5$） 第二行$n$个整数 $a_1$到$a_n$($1 \le a_i \le2 \cdot 10^5$)

Output

至少要多少次操作使得$a$中的$k$个元素相等

Samples

input

5 3
1 2 3 4 5

ouput

2