codeforces 1213D2（贪心+思维）

#include<bits/stdc++.h>
#define x first
#define y second
#define PB push_back
#define mst(x,a) memset(x,a,sizeof(x))
#define all(a) begin(a),end(a)
#define rep(x,l,u) for(ll x=l;x<u;x++)
#define rrep(x,l,u) for(ll x=l;x>=u;x--)
#define IOS ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<long,long> PLL;
typedef pair<char,char> PCC;
typedef long long ll;
const int N=2*1e5+10;
const int M=1e6+10;
const int INF=0x3f3f3f3f;
const int MOD=1e9+7;
/*独立思考
不要看测试样例
找性质
试着证明
写完后不盲目交，检查*/
ll a[N],cnt[N],tot[N];
void solve(){
    mst(cnt,0);
    mst(tot,0);
    ll n,k;cin>>n>>k;
    rep(i,0,n) cin>>a[i],cnt[a[i]]++;
    ll ans=1e18;
    sort(a,a+n);
    rep(i,0,n){
    	//有可能数组中a[i]的个数超过了k
        if(cnt[a[i]]>=k) ans=min(ans,tot[a[i]]);
        else{
            int res=1,f=a[i];
            while(f!=1){
                f/=2;
                cnt[f]++;
                tot[f]+=res;
                if(cnt[f]>=k) ans=min(ans,tot[f]);
                res++;
            }
        }
    }
    cout<<ans<<endl;
}
int main(){
    IOS;
    //int t;cin>>t;
    //while(t--){
        solve();
    //}
    return 0;
}