#include <iostream>

#define eu_am return

#define atata_timp_cat while

#define pentru for

#define numar_intreg int

#define returneaza_numar_intreg int

#define afiseaza cout

#define citeste cin

#define cel_mai_superior max

#define daca if

#define structura struct

using namespace std;

numar_intreg t,n,mt,nr;

structura chiestie_misto
{
    numar_intreg d,u;
}veector[109];

numar_intreg ap[25009],ans=1,timpi[109];

returneaza_numar_intreg facem_cerinta_unu(numar_intreg numar)
{
    numar_intreg multa_valoare=0;
    pentru (numar_intreg i=1; i<=t; ++i)
    {
        nr=0;
            pentru (numar_intreg j=1;j<=n;++j)
            {
                numar_intreg di=veector[j].d,ui=veector[j].u;
                daca (timpi[j]==i)
                {
                    timpi[j]+=(2*di+ui+1+nr);
                    nr++;
                }
            }
            daca (i==mt)
            {
                multa_valoare+=nr;
            }
    }
    eu_am multa_valoare;
}

returneaza_numar_intreg subprogramul_vietii (numar_intreg chiestie_useless)
{
    daca (chiestie_useless==2)
    {
        ///nu face nimic da bagam ca sa fie
    }
    pentru (numar_intreg i=1; i<=n; ++i)
    {
        numar_intreg di=veector[i].d,ui=veector[i].u;
        numar_intreg ctimp=di+ui;
        atata_timp_cat (ctimp<t)
        {
            ap[ctimp]++;
            ctimp=ctimp+2*di+ui+1;
        }
    }
    pentru (numar_intreg i=1; i<=t; ++i)
    {
        ans=cel_mai_superior(ans,ap[i]);
    }
    numar_intreg valoare=ans-1;
    eu_am valoare;
}

int main()
{
    numar_intreg cerinta,baietilor=1;
    citeste>>cerinta>>t>>n;
    daca (cerinta==1)
    {
        citeste>>mt;
    }
    pentru (numar_intreg i=1; i<=n; ++i)
    {
        citeste>>veector[i].d;
    }
    pentru (numar_intreg i=1; i<=n; ++i)
    {
        citeste>>veector[i].u;
    }
    daca (cerinta==1)
    {
        afiseaza<<facem_cerinta_unu(baietilor);
    }
    daca (cerinta==2)
    {
        afiseaza<<subprogramul_vietii(cerinta);
    }
    daca (cerinta==3)
    {
        afiseaza<<subprogramul_vietii(cerinta);
    }
}