#include <stdio.h>
#include <math.h>
#define MAX 20100

double L;   // délka kanálu
double S;   // šířka kanálu
int A,B;    // počet vybraných míst na levé a pravé straně kanálu
double a[MAX],b[MAX];
            // umístění vybraných míst na levé a pravé straně kanálu
unsigned char optimalni_reseni[MAX][MAX/4];
            // bitové pole pro uložení optimálního řešení
	    // následují makra pro práci s tímto polem
#define prirad(pole,pozice,hodnota) pole[(pozice)/4] |= (hodnota) << (2*((pozice)%4))
#define vrat(pole,pozice) ((pole[(pozice)/4] >> (2*((pozice)%4))) & 3)

double spocitej_delku(double x, double y)
{
    // vypočte délku přívozu mezi místy ve vzdálenostech x a y na stranách kanálu
    return sqrt((x-y)*(x-y) + S*S);
}

void nacti_zadani(void)
{
    scanf("%lf %lf %d %d", &L, &S, &A, &B);
    for (int i=0; i<A; i++) scanf("%lf", &a[i]);
    for (int j=0; j<B; j++) scanf("%lf", &b[j]);
}

void najdi_reseni(void)o
{
    double soucet_delek[MAX];
            // pomocné pole pro dynamické programování
	    // j-tá hodnota obsahuje součet délek v optimálním řešení pro i a j
    double stara_predchozi_hodnota;
            // pomocná proměnná pro dynamické programování
	    // hodnota pro i-1 a j-1 - tímto se vyhneme manipulaci s dvěma poli
    double varianta1,varianta2,varianta3;
            // pomocné proměnné pro porovnání tří variant napojení
	    // čísla variant odpovídají jejich bitovým maskám

    // inicializace polí soucet_delek a optimalni_reseni[0][*]
    soucet_delek[0] = spocitej_delku(a[0], b[0]);
    prirad(optimalni_reseni[0], 0, 3);
    for (int j=1; j<B; j++) {
        prirad(optimalni_reseni[0], j, 2);
        soucet_delek[j] = soucet_delek[j-1] + spocitej_delku(a[0], b[j]);
    }

    // výpočet hodnot polí soucet_delek a optimalni_reseni
    for (int i=1; i<A; i++) {
        stara_predchozi_hodnota = soucet_delek[0];
        soucet_delek[0] = soucet_delek[0] + spocitej_delku(a[i], b[0]);
        prirad(optimalni_reseni[i], 0, 1);
        for (int j=1; j<B; j++) {
            varianta1 = soucet_delek[j];         // místa i-1 a j spojena přívozem
            varianta2 = soucet_delek[j-1];       // místa i a j-1 spojena přívozem
            varianta3 = stara_predchozi_hodnota; // místa i-1 a j-1 spojena přívozem
            stara_predchozi_hodnota = soucet_delek[j];

	    // porovnání trí možných variant řešení
            if (varianta1 < varianta2 && varianta1 < varianta3) {
                soucet_delek[j] = varianta1 + spocitej_delku(a[i], b[j]);
                prirad(optimalni_reseni[i], j, 1);
                continue;
            }
            if (varianta2 < varianta3) {
                soucet_delek[j] = varianta2 + spocitej_delku(a[i], b[j]);
	        prirad(optimalni_reseni[i], j, 2);
	        continue;
	    }
            soucet_delek[j] = varianta3 + spocitej_delku(a[i], b[j]);
            prirad(optimalni_reseni[i], j, 3);
        }
    }
}

void vytiskni_reseni(int dvojic, int leva, int prava)
{
    // procedura pro vytištení řešení
    if (leva == -1) {
        printf("%d\n", dvojic);
        return;
    }

    switch (vrat(optimalni_reseni[leva], prava)) {
      case 1:
        vytiskni_reseni(dvojic+1, leva-1, prava);
        break;
      case 2:
        vytiskni_reseni(dvojic+1, leva, prava-1);
        break;
      case 3:
        vytiskni_reseni(dvojic+1, leva-1, prava-1);
        break;
    }

    printf("%d %d\n", leva+1, prava+1);
}

int main(void)
{
    nacti_zadani();
    najdi_reseni();
    vytiskni_reseni(0, A-1, B-1);
    return 0;
}