#include <bits/stdc++.h>
using namespace std;
long long int gcd(long long int a, long long int b) {
  return (b == 0 ? a : gcd(b, a % b));
}
int power(int x, int y) {
  int ans = 1;
  while (y) {
    if (y & 1) ans = (ans * x) % 1000000007;
    y >>= 1;
    x = (x * x) % 1000000007;
  }
  return ans % 1000000007;
}
unordered_map<int, int> buf;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  ;
  int n, k;
  cin >> n >> k;
  int A[n];
  for (int i = 0; i < n; ++i) {
    cin >> A[i];
    ++buf[A[i]];
  }
  int max = -1e9;
  for (auto i : buf) {
    if (i.second > max) {
      max = i.second;
    }
  }
  cout << (k * (ceil((float)max / k))) * buf.size() - n << '\n';
  return 0;
}
