#include<bits/stdc++.h>
#include"testlib.h"
using namespace std;
// 1マスにテレポーターは1個以下 の場合
const int MIN_N=1,MAX_N=200000;
const int MIN_Q=1,MAX_Q=200000;
const int MIN_C=1,MAX_C=1'000'000'000;
int main(int argc,char** argv){
  registerValidation(argc,argv);
  int N=inf.readInt(MIN_N,MAX_N);
  inf.readSpace();
  int Q=inf.readInt(MIN_Q,MAX_Q);
  inf.readEoln();
  vector<int> tp(N+1);
  for(int i=0;i<Q;i++){
    int op=inf.readInt(1,2);
    if(op==1){
      inf.readSpace();
      inf.readInt(1,N);
      inf.readEoln();
    }else{
      inf.readSpace();
      int x=inf.readInt(1,N);
      assert(tp[x]==0);
      tp[x]++;
      inf.readSpace();
      inf.readInt(MIN_C,MAX_C);
      inf.readEoln();
    }
  }
  inf.readEof();
}