#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.tie(0);
  ios_base::sync_with_stdio(0);
  long long a, k, n[1000], m[1000], count = 0;
  set<long long> s;
  cin >> a >> k;
  for (int i = 0; i <= 1000; i++) {
    m[i] = 0;
  }
  for (int i = 0; i < a; i++) {
    cin >> n[i];
    m[n[i]]++;
    s.insert(n[i]);
  }
  sort(m, m + 1000);
  long long h = m[1000 - 1];
  for (;; h++) {
    if (h % k == 0) {
      break;
    }
  }
  for (int i = 1000 - s.size(); i < 1000; i++) {
    count += abs(m[i] - h);
  }
  cout << count;
  return 0;
}
