#include <bits/stdc++.h>
using namespace std;
const int mxN = 2e5 + 10;
vector<int> a[mxN];
int main() {
  int n, k;
  cin >> n >> k;
  for (int i = 0; i < n; i++) {
    int cnt = 0, x;
    cin >> x;
    while (true) {
      a[x].push_back(cnt);
      if (!x) break;
      x >>= 1;
      cnt++;
    }
  }
  int ans = 1e9;
  for (int i = 0; i < mxN; i++) {
    if (a[i].size() >= k) {
      sort(a[i].begin(), a[i].end());
      int cnt = 0;
      for (int j = 0; j < k; j++) cnt += a[i][j];
      ans = min(ans, cnt);
    }
  }
  cout << ans << endl;
}
