#include <bits/stdc++.h>
using namespace std;
int a[100], b[100];
int main() {
  int n, k;
  cin >> n >> k;
  map<int, int> a;
  int c;
  int max1 = 0;
  set<int> p;
  for (int i = 0; i < n; i++) {
    cin >> c;
    a[c]++;
    max1 = max(max1, a[c]);
    p.insert(c);
  }
  if (max1 % k) max1 += (k - (max1 % k));
  int ans = 0;
  for (auto it = p.begin(); it != p.end(); it++) {
    ans += max1 - a[*it];
  }
  cout << ans;
}
