#include<bits/stdc++.h>
#include"testlib.h"
using namespace std;

using ll = long long;

const ll Nmin = 2, Nmax = 200'000;
const ll Mmin = 1, Mmax = 200'000;
const ll Amin = 1, Amax = 1'000'000'000;
const ll Qmin = 1, Qmax = 200'000;
const ll Tmin = 1, Tmax = 3;

int main(){
    registerValidation();

    ll N = inf.readLong(Nmin, Nmax);
    inf.readSpace();
    ll M = inf.readLong(Mmin, Mmax);
    inf.readEoln();

    const ll Vmin = 1, Vmax = N;
    for (ll i = 1; i <= M; i++){
        ll x = inf.readLong(Vmin, Vmax);
        inf.readSpace();
        ll y = inf.readLong(Vmin, Vmax);
        inf.readEoln();
        inf.ensuref(x < y, "x < y");
    }

    for (ll i = 1; i <= N; i++){
        if (i > 1){
            inf.readSpace();
        }
        inf.readLong(Amin, Amax, "A");
    }
    inf.readEoln();

    ll Q = inf.readLong(Qmin, Qmax);
    inf.readEoln();

    for (ll i = 1; i <= Q; i++){
        ll t = inf.readLong(Tmin, Tmax);
        if (t == 1){
            inf.readSpace();
            ll u = inf.readLong(Vmin, Vmax);
            inf.readSpace();
            ll v = inf.readLong(Vmin, Vmax);
            inf.ensuref(u < v, "u < v");
        }
        if (t == 2){
            inf.readSpace();
            ll p = inf.readLong(Vmin, Vmax);
            inf.readSpace();
            ll a = inf.readLong(Amin, Amax);
        }
        if (t == 3){
            inf.readSpace();
            ll c = inf.readLong(Vmin ,Vmax);
        }
        inf.readEoln();
    }

    inf.readEof();

    return 0;
}