#include <fstream>
using namespace std;
ifstream fin("deminare.in");
ofstream fout("deminare.out");
int m,v,a[502][502],x,y,j,i,l,c,nr,nrm;
int main()
{
    fin>>v;
    fin>>l>>c;
    fin>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        a[x][y]=1;
        a[x][c+1]=a[x][c+1]+a[x][y];
    }
    if(v==1)
    {
        nrm=0;
        for(i=1;i<=l;i++)
            if(a[i][c+1]>nrm)
            nrm=a[i][c+1];
        for(i=1;i<=l;i++)
            if(a[i][c+1]==nrm)
            fout<<i<<' ';
    }
if(v==2)
    {for(i=1;i<=l;i++)
        for(j=1;j<=c;j++)
        a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+a[i][j];
    nrm=0;
    for(x=1;x*x<=m;x++)
        if(m%x==0)
    {
        y=m/x;
        if(x<=l && y<=c)
            for(i=x;i<=l;i++)
                for(j=y;j<=c;j++)
        {
            nr=a[i][j]-a[i-x][j]-a[i][j-y]+a[i-x][j-y];
            if(nr>nrm)
                nrm=nr;
        }
       if(x<=c && y<=l)
            for(i=y;i<=l;i++)
                for(j=x;j<=c;j++)
        {
            nr=a[i][j]-a[i-y][j]-a[i][j-x]+a[i-y][j-x];
            if(nr>nrm)
                nrm=nr;
        }
    }
    if(nrm!=0)
    fout<<m-nrm;
    else
        fout<<-1;
    }
    return 0;
}