#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int x=0;bool flag=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-')flag=0;ch=getchar();}
	while(ch>='0'&&ch<='9') {x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
	if(flag) return x;
	return ~(x-1);
} 
int n,m,u,v,q,o,cnt[10005];
struct node
{
    int l;
    bool b;
}a[7010][7010];
bool vis[10005];
bool dfs(int x)
{
    if(vis[x]==1)
    	return 1;
    for(int i=1;i<=n;i++)
	{
        if(a[x][i].b)
		{
            vis[i]=1;
            if(dfs(i))
            	return 1;
        }
    }
    return 0;
}
int main()
{
    freopen("csp2022_galaxy.in","r",stdin);
    freopen("csp2022_galaxy.out","w",stdout);
    n=read();m=read();
    for(int i=1;i<=m;i++)
	{
        u=read();v=read();
        a[u][v].l=1;
        a[u][v].b=1;
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        	cnt[i]+=a[i][j].l;
    q=read();
    for(int k=1;k<=q;k++)
	{
        o=read();
        if(o==1)
		{
            cin>>u>>v;
            a[u][v].b=0;
            cnt[u]--;
        }
		else if(o==2)
		{
            u=read();
            for(int i=1;i<=n;i++)
			{
                if(a[i][u].l&&a[i][u].b)
				{
                    a[i][u].b=0;cnt[i]--;
                }
            }
        }
		else if(o==3)
		{
            u=read();v=read();
            a[u][v].b=1;
            cnt[u]++;
        }
		else
		{
            u=read();
            for(int i=1;i<=n;i++)
            {
            	if(a[i][u].l&&a[i][u].b==0)
                    a[i][u].b=1;cnt[i]++;
			}
        }
        bool flag=1;
        for(int i=1;i<=n;i++)
		{
            if(cnt[i]!=1)
			{
                flag=0;
                break;
            }
        }
        if(!flag)
		{
            cout<<"NO"<<endl;
            continue;
        }
        for(int i=1;i<=n;i++)
		{
            memset(vis,0,sizeof(vis));
            if(!dfs(i))
			{
                flag=0;
                break;
            }
        }
        if(!flag)
		{
            cout<<"NO"<<endl;
            continue;
        }
        cout<<"YES"<<endl;
    }
    return 0;
}