#include <iostream>
#include <stdio.h>
#include <vector>
#include <cstring>
using namespace std;
vector <int> L[105];
int Unde[105],ghi[105],n,m,t;
char S[25];
struct nuu
{
    char name[25];
    char surname[25];
    int nr;
}cli[105];


void open()
{
    int i,j;
    scanf("%d",&i);
    if(ghi[i]==1)
     {
         ghi[i]=0;
         for(j=0;j<L[i].size();j++)
            Unde[L[i][j]]=0;
         L[i].clear();
        }
    else ghi[i]=1;
}
void adauga()
{
     int i,j,care,poz=0;
    scanf("%d%s",&care,&S);
    for(i=1;i<=m;i++)
        if(strcmp(S,cli[i].name)==0 ||strcmp(S,cli[i].surname)==0 )
            {poz=i;break;}
    L[care].push_back(poz);
    Unde[poz]=care;
}
void pleaca()
{
     int i,j,care;
    scanf("%d",&care);
    j=0;
    while(j<L[care].size() && Unde[L[care][j]]==0) j++;
    Unde[L[care][j]]=0;
}
void afiseaza()
{
    int i,j,care;
    scanf("%d",&care);
    for(j=L[care].size()-1;j>=0;j--)
    {
        if(Unde[L[care][j]]!=0)
        cout<<cli[L[care][j]].name<<" "<<cli[L[care][j]].surname<<" ";
    }
    cout<<"\n";
}
void cauta()
{
     int i,j,care,poz;
    scanf("%s",&S);
    int nr=1;
    for(i=1;i<=m;i++){
    if(strcmp(S,cli[i].name)==0 ||strcmp(S,cli[i].surname)==0 )
            {poz=i;break;}
    }
     for(j=L[Unde[poz]].size()-1;j>=0;j--)
    {
        if(strcmp(S,cli[L[Unde[poz]][j]].name)==0 ||strcmp(S,cli[L[Unde[poz]][j]].surname)==0 )
            cout<<nr<<"\n";
        nr++;
    }
}
int main()
{
    //freopen("t.in","r",stdin);
    int i,x;
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++){
        scanf("%s%s",&cli[i].name,&cli[i].surname);
        cli[i].nr=i;
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&x);
        if(x==1) open();
        if(x==2) adauga();
        if(x==3) pleaca();
        if(x==4) afiseaza();
        if(x==5) cauta();
    }
    return 0;
}