#include <stdio.h>
#include <stdlib.h>

int main(){


   int contador=1;
   int v=0;
   int aux;
   int num=0;
   int con;
   int m;
   int q;
   int k=0;
   int l;
   int invert;
   int i;
   int j;
   int aux1;
   int aux2;
   int aux3;

while(1)
    {
        scanf("%d",&num);
        int genes[num];
        int vetaux[num];
        k=0;
        v=0;
        j=0;
        l=0;
        m=0;
        i=0;




            if(num==0)
            {
                break;
            }




   for (m=0;m<=num;m++)genes[m]=m+1;

   scanf("%d",&invert);

while(k<invert){

    scanf("%d %d",&i,&j);
    for(l=0;l<num;l++){
    if (genes[l]==i){
        for (m=0;m<num;m++){
            if (genes[m]==j){

                aux=genes[l];
                genes[l]=genes[j-1];
                genes[j-1]=aux;

                aux1=l+1;
                aux2=j-2;

                while (aux1<=aux2){
                    aux3=genes[aux1];
                    genes[aux1]=genes[aux2];
                    genes[aux2]=aux3;

                    aux1++;
                    aux2--;

                }


            }
        }
    }
    }

k++;
}


    scanf("%d",&q);

    for (m=0;m<q;m++){

        scanf("%d",&con);
        vetaux[v]=genes[con-1];
        v++;

    }

    printf("Genome %d\n",contador);
    for (v=0;v<q;v++) printf("%d\n",vetaux[v]);
    contador++;
   }


}