#include <bits/stdc++.h>
using namespace std;
multiset<long long> s[200004];
long long a[200005];
long long su[200005];
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  long long n, k;
  cin >> n >> k;
  for (long long i = 0; i < n; i++) {
    cin >> a[i];
  }
  long long x;
  for (long long i = 0; i < n; i++) {
    x = 0;
    while (true) {
      s[a[i]].insert(x);
      su[a[i]] += x;
      if (s[a[i]].size() > k) {
        set<long long>::iterator pointer = s[a[i]].end();
        pointer--;
        su[a[i]] -= *pointer;
        s[a[i]].erase(pointer);
      }
      if (a[i] == 0) break;
      a[i] /= 2;
      x++;
    }
  }
  long long minn = 1e9;
  for (long long i = 0; i < 200005; i++) {
    if (s[i].size() == k) {
      minn = min(minn, su[i]);
    }
  }
  cout << minn;
  return 0;
}
