#include <iostream>

#define MAXN 10005

using namespace std;

bool mark[MAXN];

int main()

{

    //freopen("acm.acm","r",stdin);

    int n;

    int k;

    int i;

    int tem;

    int sum_k;

    int sum = ;

    sum_k = ;

    memset(mark,false,sizeof(mark));

    cin>>n;

    cin>>k;

    for(i = ; i < n; ++ i)

    {

        cin>>tem;

        if(!mark[tem])

        {

            mark[tem] = true;

            ++ sum_k;

            if(sum_k == k)

            {

                sum_k = ;

                ++ sum;

                memset(mark,false,sizeof(mark));

            }

        }

    }

//    cout<<sum_k<<endl;

//    if(sum_k > 0)

//    {

        cout<<sum+<<endl;

//    }

//    else

//    {

//        cout<<sum<<endl;

//    }

}