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

#include <stdio.h>
#include <vector>

using namespace std;

vector<int> nn[20000];

main()
{
 long int n,m,op,x,y,t,c,p,q;
 scanf("%ld%ld",&n,&m);
 for (int i=0; i<n; i++) nn[i].push_back(0); 
 for (int i=0; i<m; i++)
 {
     scanf("%ld",&op);  
     if (op==1) 
        {
                scanf("%ld%ld%ld",&x,&y,&c);
                for (int j=x; j<y; j++) nn[j].push_back(c);
        };
     if (op==3) 
        {
                scanf("%ld",&t);
                //v.push_back(nn[t]);
                printf("%d\n",nn[t].back());
        };
     if (op==2) 
        {
                scanf("%ld%ld",&p,&q);
                for (int j=p;j<q; j++) {nn[j].pop_back();};
        };
 }; 
// for (int i=0; i<v.size(); i++) printf("%d\n",v[i]);
}
