/*
TASK:bands
LANG:C++
*/
#include <iostream>
#include <stack>

using namespace std;

int n,m,i,j,c,t,ch,p;
stack<int> a[20005];
int main()
{
	cin>>n>>m;
	for(t=0;t<m;t++)
	{
		cin>>ch;
		if(ch==1)
		{
			cin>>i>>j>>c;
			for(p=i;p<j;p++)
				a[p].push(c);
			continue;
		}
		if(ch==2)
		{
			cin>>i>>j;
			for(p=i;p>j;p++)
				a[p].pop();
			continue;
		}
		cin>>i;
		if(!a[i].empty())
			cout<<a[i].top()<<"\n";
		else
			cout<<"0\n";
	}
    return 0;
}
