/*
TASK:bands 
LANG:C++
*/
#include <iostream>
#include <stack>
#include <vector>
using namespace std;
int main(){
    vector < stack <int> > v;
    stack <int> s;
    vector <int> v3;
    int n,m,x,a,b,c;
    cin>>n>>m;
    s.push(0);
    for (int i=0; i<n; i++)
        v.push_back(s);
    for (int i=0; i<m; i++){
        cin>>x;
        if (x==1){
                  cin>>a>>b>>c;
                  for (int j=a; j<b; j++) v[j].push(c);
        }
        if (x==2){
                  cin>>a>>b;
                  for (int j=a; j<b; j++) v[j].pop();
        }
        if (x==3){
                  cin>>a;
                  v3.push_back(v[a].top());
        }
    }
    for (int i=0; i<v3.size(); i++) 
        cout<<v3[i]<<endl;
}
