#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef long double ld;
typedef pair<ld,ld> pld;

#define fi first
#define se second
#define pb push_back

 

#define ffor(i,n) for (int i=0;i <int(n);i++)  
#define sz(x) ((int) (x).size()) 
#define all(x) x.begin(),x.end()
const int sq = 450;


int deg[100005];
int inset[100005];

int big[100005];
vector<int> vadj[100005];
int cnt[100005];
int eu[100005];
int ev[100005];
vector<int> se;


int main() {  
  ios_base::sync_with_stdio(false);  cin.tie(NULL);
   int n , m ; cin >> n >> m ;
   for (int i = 1  ; i <= m  ; i++) {
     int u , v; cin >> u >> v;

     deg[u]++;
     deg[v]++;
     vadj[u].pb(i);
     vadj[v].pb(i);
     eu[i] = u;
     ev[i] = v;

   }
  

   for (int i = 1 ; i <= m ; i++) se.pb(i);
   for (int i = 1 ; i <= n ; i++) {
    if (deg[i] >= sq) {big[i] = 1;}
   }


   int  q ; cin >> q;
   while (q--) {
     char t ; cin >> t;
     if (t == '+') {
        int id; cin >> id; 

        if (!big[id]) {
          for (auto e : vadj[id]) {
             cnt[e]++;
          }
        }

        inset[id] = 1;
     }
     else if (t == '-') {
        int id; cin >> id;
        if (!big[id]) {
          for (auto e : vadj[id]) {
             cnt[e]--;
          }
        }

        inset[id] = 0;
     }
     else {
        int ans = 0;

        vector<int> test;

        vector<int> temp;

        
        for (int tt = 1 ; tt <= sq+5 ; tt++) {
            if (ans != 0) break;
            if (se.empty()) break;

            int id = se.back() ; se.pop_back();
            int cur = cnt[id];
           
            if  ( big[eu[id]] && inset[eu[id]] ) cur++;
            if  ( big[ev[id]] && inset[ev[id]] ) cur++;
           
            if (cur == 1) {
              // found
              ans = id;
            }
            else { 
              temp.pb(id);
            }

            
        }
        for (auto id : temp) if (id != ans) se.pb(id);
        cout << ans << '\n';

     }
   }






  
}