#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;


// N - liczba wagoników
// M - minimalna liczba kolejek
// K - maks ilość błedów w kolejce
// pierwszy warunek: (N/M)=x r[] - zasięg maksymalny
// drugi warunek: x*M-(x-1) - minimalna liczba plusów na ilość kolejek o zasięgu x

int main()
{
    srand(time(NULL));
    int N;
    int M;
    int K;
    int x;
    cin>>N;
    cin>>M;
    cin>>K;
    x=(N/M);
    string prod[N];
    int licznik=0;
    int tab[N-1];
    for(int i=0; i<N; i++)
    {
        int los=rand()%100;
        //cout<<los%2<<endl;
        if(los%2==0) prod[i]="+";
        else prod[i]="-";
        //cout<<prod[i];
    }
    //cout<<x<<endl;
    for(int i=0; i<N; i++)
    {
        if(prod[i]=="+") licznik++;
    }
    do
    {
        if(x*M-(x-1)<licznik) x--;
        if(x-K==0) break;
        //cout<<x<<endl;
        for(int i=0; i<(N-1); i++)
        {
            int licznik=0;
            for(int j=(N-2)-i; j>(N-2)-i-x; j--)
            {
                if(j<0) break;
                if(prod[j]=="+") licznik++;
            }
            //cout<<licznik<<":"<<K<<" ";
            if(licznik==x-K||licznik>x-K) tab[i]=1;
            else tab[i]=0;
            //cout<<"test"<<endl;
        }
        //cout<<endl;
        int maks=0;
        for(int i=0; i<(N-1); i++)
        {
            //cout<<tab[i]<<" ";
        }
        //cout<<endl;
        for(int i=1; i<(N-1); i=i+x-1)
        {
            if(tab[i-1]==1&&tab[i]==1) tab[i-1]=0;
        }
        for(int i=0; i<(N-1); i++)
        {
            //cout<<tab[i]<<" ";
        }
        for(int i=0; i<(N-1); i++)
        {
            if(tab[i]==1) maks++;
        }
        //cout<<maks;
        if(maks==M||maks>M)
        {
            cout<<maks;
            break;
        }
        else
        {
            cout<<0;
            break;
        }
    } while (x>1);
    return 0;
}