/*
TASK:excess
LANG:C++
*/
#include<iostream>
using namespace std;
int main()
{
 int n,i,j,a[100000],k,z,y=0;
 cin>>n>>k;
 for(i=0;i<n;i++)
 cin>>a[i];
 for(i=0;i<n;i++)
 {
  z=0;
  for(j=i;j<n;j++)
  if(a[j]==a[i])
   z++;
  if(z!=k)
  {
   if(z>k)
   y=y+(z-k);
   else
   y=y+(k-z);
  }
 }
 
 if(n>y)
 cout<<n-y<<"\n";\
 else
 cout<<y-n<<"\n";\
 return 0;
}
