/*
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;
	scanf("%d %d",&n,&m);
	for(t=0;t<m;t++)
	{
		scanf("%d",&ch);
//		cin>>ch;
		if(ch==1)
		{
			scanf("%d %d %d",&i,&j,&c);
//			cin>>i>>j>>c;
			for(p=i;p<j;p++)
				a[p].push(c);
			continue;
		}
		if(ch==2)
		{
			scanf("%d %d",&i,&j);
//			cin>>i>>j;
			for(p=i;p>j;p++)
				a[p].pop();
			continue;
		}
		scanf("%d",&i);
//		cin>>i;
		if(!a[i].empty())
			printf("%d\n",a[i].top());
//			cout<<a[i].top()<<"\n";
		else
			printf("0\n");
//			cout<<"0\n";
	}
    return 0;
}
