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

const int N=1e5+5;

struct node
{
	int a[55], l, r;
};

int x[N], y[N], id[N], n;
node res[N*4];

void pushup(int rt)
{
	for(int i=1;i<=n;i++)
		res[rt].a[i]=res[rt*2+1].a[res[rt*2].a[i]];
}

void build(int rt,int l,int r)
{
	res[rt].l=l, res[rt].r=r;
	if(l==r)
	{
		for(int i=1;i<=n;i++)
			res[rt].a[i]=(i==x[id[l]]?y[id[l]]:i);
		return;
	}

	int mid=(l+r)/2;
	build(rt*2,l,mid);
	build(rt*2+1,mid+1,r);
	pushup(rt);
}

int query(int rt,int l,int r,int s)
{
	if(l<=res[rt].l && res[rt].r<=r)
		return res[rt].a[s];

	int mid=(res[rt].l+res[rt].r)/2;
	if(l>mid)
		return query(rt*2+1,l,r,s);
	if(mid+1>r)
		return query(rt*2,l,r,s);
	return query(rt*2+1,l,r,query(rt*2,l,r,s));
}

void update(int rt,int pos,int val)
{
	if(res[rt].l==res[rt].r)
	{
		for(int i=1;i<=n;i++)
			res[rt].a[i]=(i==x[id[pos]]?y[id[pos]]:i);
		return;
	}

	int mid=(res[rt].l+res[rt].r)/2;
	if(pos<=mid)
		update(rt*2,pos,val);
	else
		update(rt*2+1,pos,val);
	pushup(rt);
}

int main()
{
	int m;
	cin >> n >> m;
	for(int i=1;i<=m;i++)
		scanf("%d %d",&x[i],&y[i]);

	int k;
	cin >> k;
	for(int i=1;i<=k;i++)
		scanf("%d",&id[i]);

	build(1,1,k);
	int q;
	cin >> q;
	for(int i=1;i<=q;i++)
	{
		int op;
		scanf("%d",&op);
		if(op==1)
		{
			int l,r,s;
			scanf("%d %d %d",&l,&r,&s);
			printf("%d\n",query(1,l,r,s));
		}
		else
		{
			int pos,val;
			scanf("%d %d",&pos,&val);
			id[pos]=val;
			update(1,pos,val);
		}
	}
	return 0;
}