#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 = 500;

int del[100005];
int deg[100005];
int inset[100005];
int isbig[100005];
vector<int> vadj[100005];
vector<int> bigadj[100005];
int cnt[100005];
int eu[100005];
int ev[100005];
int bb[100005];
int type[100005];


set<int> big;
set<int> small;

set<int> mid0[100005];
set<int> mid1[100005];

void upd(int e, int i){
  if (i == 1) {
    if (type[e] == 1) {
      if (cnt[e] == 1) {
       
        small.erase(e);
      }
      cnt[e]++;
      if (cnt[e] == 1) {
       
        small.insert(e);
      }
    }

    else if (type[e] == 2) {
        
          mid0[bb[e]].erase(e);
        
          mid1[bb[e]].insert(e);
        
      
    }

    else if (type[e] == 3) {
      if (cnt[e] == 1) {
      
        big.erase(e);
      }
      cnt[e]++;
      if (cnt[e] == 1) {
      
        big.insert(e);
      }
    }
  }



  else {
    if (type[e] == 1) {
       if (cnt[e] == 1) {
        
        small.erase(e);
      }
      cnt[e]--;
      if (cnt[e] == 1) {
       
        small.insert(e);
      }
    }

    else if (type[e] == 2) {
       
          mid1[bb[e]].erase(e);
        
          mid0[bb[e]].insert(e);
        
    }

    else if (type[e] == 3) {
      if (cnt[e] == 1) {
       
        big.erase(e);
      }
      cnt[e]--;
      if (cnt[e] == 1) {
       
        big.insert(e);
      }
    }
  }

}

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;



   }
   

  vector<int> vbig;

  
   for (int i = 1 ; i <= n ; i++) {
    if (deg[i] >= sq) {isbig[i] = 1;vbig.pb(i);}
   }
  
  
   int m1 = 0;

   for (int i = 1 ; i <= m ; i++) {

    if (isbig[eu[i]] && isbig[ev[i]]) {
      type[i] = 3;

      bigadj[eu[i]].pb(i);
      bigadj[ev[i]].pb(i);
    }
    else if (!isbig[eu[i]] && !isbig[ev[i]]) {
      type[i] = 1;
    }
    else {
      type[i] = 2;
      if (isbig[eu[i]]) bb[i] = eu[i]; else bb[i] = ev[i];
      mid0[bb[i]].insert(i);
    }

   }
   
   for (int i = 1 ; i <= n ; i++) {
    m1 = max(m1,sz(vadj[i]));
    m1 = max(m1,sz(bigadj[i]));
   }
   m1 = max(m1,sz(vbig));
   assert(m1 < 505);


    

   int  q ; cin >> q;

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

        if (!isbig[id]) {
          for (auto e : vadj[id]) {
             if (del[e]) continue;
             upd(e,1);
          }
        }
        else {
          for (auto e : bigadj[id]) {
             if (del[e]) continue;
             upd(e,1);
          }
        }

        inset[id] = 1;
     }
     else if (t == '-') {
        int id; cin >> id;
        if (!isbig[id]) {
          for (auto e : vadj[id]) {
             if (del[e]) continue;
             upd(e,0);
          }
        }
        else {
          for (auto e : bigadj[id]) {
             if (del[e]) continue;
             upd(e,0);
          }
        }

        inset[id] = 0;
     }
     else {
        int ans = 0;
       
        if (!small.empty()) {
          auto it = small.begin();
          ans = (*it);small.erase(it);
          del[ans] = 1;
        }
        else if (!big.empty()) {
          auto it = big.begin();
          ans = (*it);big.erase(it);
          del[ans] = 1;
        }
        else {
          
          for (auto id : vbig) {
              if (ans != 0) break;
              if (inset[id]) {
                  if (!mid0[id].empty()) {
                    auto it = mid0[id].begin();
                    ans = (*it);mid0[id].erase(it);
                    del[ans] = 1;
                    break;
                  }
              }
              else {
                  if (!mid1[id].empty()) {
                    auto it = mid1[id].begin();
                    ans = (*it);mid1[id].erase(it);
                    del[ans] = 1;
                    break;
                  }
              }
          }
        }



      
        cout << ans << '\n';

     }
   }






  
}