/*
TASK:bands
LANG:C++
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include<vector>
using namespace std;
int n,m;
vector<int>A[20008];
void solve()
{
   
   cin>>n>>m;
   int i;
   int p,u,q,c;
   for(i=0;i<m;i++)
   {
      scanf("%d",&p);
      if(p==1)
               {
               scanf("%d%d%d",&u,&q,&c);
               for(;u<q;u++)
               A[u].push_back(c);
               }
       else
      if(p==2)
               {
                 scanf("%d%d",&u,&q);
                 for(;u<q;u++)
                     A[u].pop_back();
              
               }        
            else 
      {
         cin>>u;
         if(!A[u].empty())printf("%d\n",A[u][A[u].size()-1]);
             else
                  printf("0\n");
      }
   }


}

int main()
{

solve();
return 0;
}
