#include<iostream>
using namespace std;
int a , b , c , n ;
int f[10005] ;
int main(){
    cin >> n >> n ; 
    for(int i = 1 ; i <= n ; i ++ ){
        cin >> a ;
        if(a == 1){
            cin >> b >> c ;
            for(int i = 1 ; i <= c ; i ++){
                f[i] == b;
            }
        }else{
            cin >> b ;
            cout << f[b] << endl ;
        }
    }
    return 0;
}