#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int test = 1;
  while (test--) {
    int n, k, maxo = INT_MIN;
    cin >> n >> k;
    int arr[n];
    set<int> s;
    map<int, int> m;
    for (int i = 0; i < n; i++) {
      cin >> arr[i];
      s.insert(arr[i]);
      m[arr[i]]++;
    }
    for (auto i = m.begin(); i != m.end(); i++) maxo = max(maxo, i->second);
    if (maxo % k == 0)
      cout << (maxo * s.size()) - n << "\n";
    else {
      maxo = maxo + (k - maxo % k);
      cout << (maxo * s.size()) - n << "\n";
    }
  }
  return 0;
}
