#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
  #include "settings/debug.cpp"
  #define _GLIBCXX_DEBUG
#else
  #define Debug(...) void(0)
#endif
#define rep(i, n) for (int i = 0; i < (n); ++i)
using ll = long long;
using ull = unsigned long long;

#include<atcoder/dsu>

int main() {
  int n,q;cin>>n>>q;
  atcoder::dsu d(n);
  set<int> leaders;
  rep(i, n) leaders.insert(i);
  while(q--) {
    int t;cin>>t;
    if (t==1) {
      int u,v;cin>>u>>v;
      --u,--v;
      int lu = d.leader(u);
      int lv = d.leader(v);
      d.merge(u, v);
      int luv = d.leader(u);
      if (luv != lu) leaders.erase(lu);
      if (luv != lv) leaders.erase(lv);
    }else{
      int v;cin>>v;
      --v;
      if (leaders.size() == 1) {
        cout << -1 << endl;
      }
      else {
        if (*leaders.begin() != d.leader(v)) {
          cout << *leaders.begin() + 1 << endl;
        }
        else {
          cout << *leaders.rbegin() + 1 << endl;
        }
      }
    }
  }
  return 0;
}