#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;
    int a[n+2];
    int i;
    for(i=0; i<n; i++)
    {
        cin>>a[i];
    }
    sort(a,a+k);

    int m=a[0];
    int f=0;
    int l=k;
    int r=0;
    int c=0;
    while(1)
    {
        for(i=f; i<l; i++)
        {
            if(a[i]!=a[0])
            {
                r++;
            }
        }
        if(r>0)
        {
            c++;
            if(l>=n)
            {
                cout<<c<<endl;
                return 0;
            }
            for(i=f; i<l-1; i++)
            {
                a[i]=a[0];
            }
            f=l;
            l+=k-1;
        }
        else if(r==0)
        {
            f=l;
            l+=k;
        }


    }
    cout<<c<<endl;
    return 0;
}
