#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
map<int,ll> mp[1<<17];
ll valid[1700];
ll calc[1700];
ll cur[1700];
vector<int> a[1<<17];
vector<pair<int,ll>> b[1<<17];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,m;cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int s,t;cin>>s>>t;
        if(mp[s][i/60]==0)
        {
            a[s].push_back(i/60);
        }
        mp[s][i/60]|=(1<<(i%60));

        if(mp[t][i/60]==0)
        {
            a[t].push_back(i/60);
        }
        mp[t][i/60]|=(1<<(i%60));
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<a[i].size();j++)
        {
            int t=a[i][j];
            b[i].push_back({t,mp[i][t]});
        }
    }
    for(int i=0;i<=(n-1)/60;i++)valid[i]=(1LL<<60)-1;
    int q;cin>>q;
    char x[3]={};
    while(q--)
    {
        cin>>x;
        if(x[0]!='?')
        {
            int v;cin>>v;
            for(int i=0;i<b[v].size();i++)
            {
                int t=b[v][i].first;
                ll s=b[v][i].second;
                cur[t]^=s;
            }
        }
        else
        {
            int flag=0;
            for(int i=0;i<=(n-1)/60;i++)
            {
                calc[i]=valid[i]&cur[i];
                if(calc[i]!=0)
                {
                    for(int j=0;j<60;j++)
                    {
                        if(calc[i]&(1LL<<j))
                        {
                            cout<<i*60+j+1<<'\n';
                            valid[i]^=(1LL<<j);
                            break;
                        }
                    }
                    flag=1;
                    break;
                }
            }
            if(flag==0)
            {
                cout<<"0\n";
            }
        }
    }
}