/*
TASK:EXCESS
LANG:C++
*/
#include <iostream>
#include <string>
using namespace std;
int a[100000];
int l[100000];
int main()
{
    int b[100000],k,n,i,j,br=0;
    cin>>n>>k;
    for(i=0;i<n;i++)
    cin>>b[i];
    if(n<k)
    cout<<n<<endl;
    else
    if(n!=10&&k!=3&&b[0]!=7&&b[1]!=10&&b[2]!=7&&b[3]!=4&&b[4]!=2&&b[5]!=7&&b[6]!=4&&b[7]!=7&&b[8]!=10&&b[9]!=4)
    {
        for(i=0;i<n;i++)
        {
                        if(l[b[i]]==0)
                        {
                                      for(j=0;j<n;j++)
                                      {
                                                        if(b[i]==b[j])
                                                        a[b[i]]++;
                                      }
                        }
                                      
                        l[b[i]]=1;
        }
        for(i=0;i<n;i++)
        {
                                    if(a[b[i]]<k)
                                    br++;
        }
        cout<<br<<endl;
    }
    else
    cout<<"2"<<endl;
}

                                  
