/*
TASK: bands
LANG: C++
*/

#include<iostream>
#include<cstdio>
using namespace std;
int i,j,n,m,x,p,q;
char a[5001][5001];
//bool used[5001];

void init(){

//	freopen("inp2.txt","rt",stdin);
    cin>>n>>m;

}

void solve(){
    int col=0;
    int type;
    bool fl;
	for(x=1;x<=m;x++){
    	scanf("%d",&type);
        if(type==1){
        	scanf("%d %d %d",&p,&q,&col);
            for(i=p+1;i<=q;i++)a[x][i]=col;
        }
        else if(type==2){
            scanf("%d %d",&p,&q);
        	for(i=x;i>=1;i--){
            	if(a[i][p+1]!='\0'){
                	for(j=p+1;j<=q;j++)a[i][j]='\0';
                    break;
                }
            }
        }
        else {
        	fl=0;
        	scanf("%d",&q);
            for(i=x;i>=1;i--){
            	if(a[i][q+1]!='\0'){
                	fl=1;
                	printf("%d\n",int(a[i][q+1]));
                    break;
                }
            }
            if(fl==0)printf("0\n");
        }
    }

}

int main(){
	init();
    solve();
    return 0;
}

