问题 3032 --小小潘的数组

3032: 小小潘的数组

时间限制: 1 Sec  内存限制: 128 MB
提交: 96  解决: 43
[提交][状态][命题人:]

题目描述

小小潘又得到了一串数组,里面有m个数,现在他可以每次将一个数变为原来的一半(即除以2,向下取整)

请你帮助他计算,让这个数组中k个数相等,最少的操作次数

输入

第一行输入两个整数n,k(1<k<n<100000)

第二行输入n个数a1,a2...an,(1<=ai<=100000)

输出

输出一个整数即位答案

样例输入
Copy
5 3
1 2 2 4 5
样例输出
Copy
1

提示

来源

 

[提交][状态]