#include <bits/stdc++.h>
using namespace std;
const int N=1010;
int n,m,q;
int a[N][N],cnt[N],vis[N],num[N];
void circle(int u){
	if(num[u]){
		for(int i=1;i<=n;i++){
			if(num[i]) vis[i]=1;
		}
		return;
	}
	num[u]++;
	for(int i=1;i<=n;i++){
		if(a[u][i]){
			circle(i);
		}
	}
}
bool attack(){
	for(int i=1;i<=n;i++){
		if(cnt[i]!=1) return false;
	}
	for(int i=1;i<=n;i++){
		if(!vis[i]) circle(i);
	}
	for(int i=1;i<=n;i++){
		if(!vis[i]) return false;
	}
	return true;
}
int main(){
	freopen("csp2022_galaxy.in","r",stdin);
	freopen("csp2022_galaxy.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
    	int u,v;
    	cin>>u>>v;
    	a[u][v]=1;
    	cnt[u]++;
	}
	cin>>q;
	while(q--){
		int t;
		cin>>t;
		int u,v;
		if(t==1){
			cin>>u>>v;
			cnt[u]--;
			a[u][v]=-1;
		}else if(t==2){
			cin>>u;
			for(int i=1;i<=n;i++){
				if(a[i][u]==1){
					a[i][u]=-1;
					cnt[i]--;
				}
			}
		}else if(t==3){
			cin>>u>>v;
			cnt[u]++;
			a[u][v]=1;
		}else{
			cin>>u;
			for(int i=1;i<=n;i++){
				if(a[i][u]==-1){
					a[i][u]=1;
					cnt[i]++;
				}
			}
		}
		if(attack()) cout<<"YES";
		else cout<<"NO";
		cout<<endl;
	}
	return 0;
}