#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k;
  vector<int> v(101, 0);
  set<int> s;
  cin >> n >> k;
  int a[n];
  int mx = 0;
  for (int i = 0; i < n; i++) {
    int h;
    cin >> h;
    s.insert(h);
    v[h]++;
    if (v[h] > mx) mx = v[h];
  }
  int p = 0;
  if (mx <= k) {
    p = k;
  } else {
    if (mx % k != 0)
      p = mx + (k - mx % k);
    else
      p = mx;
  }
  int pobs = s.size() * p;
  cout << pobs - n;
  return 0;
}
