#include <bits/stdc++.h>
using namespace std;
long long powmod(long long a, long long b, long long mod) {
  long long res = 1;
  a %= mod;
  assert(b >= 0);
  for (; b; b >>= 1) {
    if (b & 1) res = res * a % mod;
    a = a * a % mod;
  }
  return res;
}
long long gcd(long long a, long long b) {
  if (b == 0)
    return a;
  else
    return gcd(b, a % b);
}
const int INF = 0x3f3f3f3f;
const int MAXN = 1000005;
int n, k, a[MAXN];
int hs[MAXN];
int tp = 0, s = 0;
int main() {
  scanf("%d%d", &n, &k);
  for (int i = (1); i < (n + 1); i++) scanf("%d", a + i);
  for (int i = (1); i < (n + 1); i++) hs[a[i]]++;
  for (int i = (1); i < (200); i++) tp += (hs[i] > 0), s = max(s, hs[i]);
  s = (s + (k - 1)) / k * k;
  printf("%d\n", tp * s - n);
  return 0;
}
