#include<bits/stdc++.h>
using namespace std;
int n,m,k,w,x,a;
vector<int> y,p;
vector<vector<int>> ymoves;
vector<vector<int>> pmoves;
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a;
        y.push_back(a);
    }
    for(int i=0;i<m;i++){
        cin>>a;
        p.push_back(a);
    }
    cin>>k;
    ymoves.resize(k);
    pmoves.resize(k);
    bool b=1;
    for(int i=0;i<k;i++){
        cin>>x>>w;
        if(y.empty()||p.empty()){
            b=0;
            cout<<i<<'\n';
            for(int j=0;j<i;j++){
                cout<<ymoves[j].size()<<' ';
                for(int l=0;l<ymoves[j].size();l++)cout<<ymoves[j].at(l)<<' ';
                cout<<'\n';
                cout<<pmoves[j].size()<<' ';
                for(int l=0;l<pmoves[j].size();l++)cout<<pmoves[j].at(l)<<' ';
                cout<<'\n';
            }
            break;
        }
        bool find=0;
        for(int j=0;j<p.size();j++){
            if(p[j]==x){
                y.push_back(x);
                p.erase(p.begin()+j);
                find=1;
                break;
            }
        }
        if(y.size()!=0&&find){
            for(int j=0;j<y.size()-1;j++){
                if(y[j]==x){
                    y.erase(y.begin()+j);
                    y.pop_back();
                    break;
                }
            }
        }
        find=0;
        for(int j=0;j<y.size();j++){
            if(y[j]==w){
                p.push_back(w);
                y.erase(y.begin()+j);
                find=1;
                break;
            }
        }
        if(p.size()!=0&&find){
            for(int j=0;j<p.size()-1;j++){
                if(p[j]==w){
                    p.erase(p.begin()+j);
                    p.pop_back();
                    break;
                }
            }
        }

        ymoves[i].resize(y.size());
        pmoves[i].resize(p.size());
        copy(y.begin(),y.end(),ymoves[i].begin());
        copy(p.begin(),p.end(),pmoves[i].begin());
    }
    if(b){
        cout<<k<<'\n';
        for(int j=0;j<k;j++){
            cout<<ymoves[j].size()<<' ';
            for(int l=0;l<ymoves[j].size();l++)cout<<ymoves[j].at(l)<<' ';
            cout<<'\n';
            cout<<pmoves[j].size()<<' ';
            for(int l=0;l<pmoves[j].size();l++)cout<<pmoves[j].at(l)<<' ';
            cout<<'\n';
        }
    }
}