#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=5e5+10,M=4;
struct matrix{
	int a[M][M];
	matrix(){
		memset(a,0,sizeof a);
	}
	matrix operator * (const matrix &x)const{
		matrix b;
		for(int k=0;k<M;k++)
			for(int i=0;i<=k;i++)
				for(int j=k;j<M;j++)
					b.a[i][j]+=a[i][k]*x.a[k][j];
		return b;
	}
}base,T[5];
struct vec{
	int a[M];
	vec(){
		memset(a,0,sizeof a);
	}
	vec operator * (const matrix &x)const{
		vec b;
		for(int i=0;i<M;i++)
			for(int j=i;j<M;j++)
				b.a[j]+=a[i]*x.a[i][j];
		return b;
	}
}ans;
int n,m;
bool laz[N<<2];
matrix t[N<<2];
void pushadd(int rt,matrix x){
	t[rt]=t[rt]*x,laz[rt]=1;
}
void pushdown(int rt){
	if(laz[rt]){
		pushadd(rt<<1,t[rt]);
		pushadd(rt<<1|1,t[rt]);
		t[rt]=base,laz[rt]=0;
	}
}
void build(int l=1,int r=n,int rt=1){
	t[rt]=base;
	if(l==r)return;
	int mid=(l+r)>>1;
	build(l,mid,rt<<1);
	build(mid+1,r,rt<<1|1);
}
void update(int L,int R,matrix x,int l=1,int r=n,int rt=1){
	if(L<=l&&r<=R)return pushadd(rt,x);
	int mid=(l+r)>>1;
	pushdown(rt);
	if(L<=mid)update(L,R,x,l,mid,rt<<1);
	if(mid<R)update(L,R,x,mid+1,r,rt<<1|1);
}
void query(int x,int l=1,int r=n,int rt=1){
	if(l==r){
		printf("%d\n",(ans*t[rt]).a[3]);
		return;
	}
	int mid=(l+r)>>1;
	pushdown(rt);
	if(x<=mid)query(x,l,mid,rt<<1);
	else query(x,mid+1,r,rt<<1|1);
}
void read(int &x){
	char c;
	for(x=0;!isdigit(c=getchar()););
	for(;x=(x<<3)+(x<<1)+(c^48),isdigit(c=getchar()););
}
int main(){
	read(n),read(m);
	ans.a[0]=1,ans.a[3]=5e5;
	for(int i=0;i<M;i++)base.a[i][i]=1;
	build();
	for(int i=1;i<=4;i++)T[i].a[0][0]=1;
	T[1].a[1][1]=T[1].a[1][2]=T[1].a[2][2]=T[1].a[3][3]=T[1].a[0][3]=1;
	T[2].a[0][3]=-1,T[2].a[3][3]=1;
	T[3].a[0][1]=T[3].a[2][2]=T[3].a[3][3]=1;
	T[4].a[2][3]=-1,T[4].a[3][3]=1;
	for(int op,l,r;m--;){
		read(op),read(l),read(r);
		if(op<=4)update(l,r,T[op]);
		else query(l);
	}
	return 0;
}