#include<bits/stdc++.h>
#define ll long long
#define u unsigned
#define IT set<node>::iterator
#define td two_dimension_block
using namespace std;
int read()
{
	int s=0;
	char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s;
}
const int mxn=2e5+5,BLOCK=1000;
struct node
{
	int l;
	mutable int r,v;
	node(int L,int R=-1,int V=0):l(L),r(R),v(V){}
	friend bool operator<(node x,node y)
    {
        return x.l<y.l;
    }
};
set<node> s; 
IT split(int w)
{
	IT it=s.lower_bound(node(w));
	if (it!=s.end()&&it->l==w) return it;
	--it;
	int r=it->r;
	it->r=w-1;         
	return s.insert(node(w,r,it->v)).first;
}
int a[mxn];
int n,cnt;
int bl[mxn],br[mxn];
int be[mxn];
int pre[mxn][mxn/BLOCK+5];
int t[mxn];
int tag[mxn];
int f[mxn/BLOCK+5][mxn/BLOCK+5];
namespace two_dimension_block
{
	const int B=21;
	int be[mxn/BLOCK+5],bl[mxn/BLOCK+5],br[mxn/BLOCK+5];
	struct two_dimension_block
	{
		int n;
		struct block
		{	
			struct block0
			{
				ll sum[mxn/BLOCK+5],a[mxn/BLOCK+5];
				int cnt;
				void add(int x,int v)
				{
					sum[be[x]]+=v,a[x]+=v;
				}
				ll ask(int x)
				{
					int i;
					ll s=0;
					for(i=bl[be[x]];i<=x;i++)
						s+=a[i];
					for(i=1;i<be[x];i++)
						s+=sum[i];
					return s;
				}
			}b1,b2;
			void add(int l,int r,ll x)
			{
				b1.add(l,x),b1.add(r+1,-x);
				b2.add(l,x*(l-1)),b2.add(r+1,-x*r);
			}
			ll ask(int x)
			{
				return b1.ask(x)*x-b2.ask(x);
			}
			ll ask(int l,int r)
			{
				return ask(r)-ask(l-1);
			}
		}b[mxn/BLOCK+5],b2[mxn/BLOCK+5];
		void build(int n_)
		{
			n=n_;
			int i,j,k,cnt=0;
			for(i=1;i<=n;i+=B)
				bl[++cnt]=i,br[cnt]=min(i+B-1,n);
			for(i=1;i<=cnt;i++)
				for(j=bl[i];j<=br[i];j++)
					be[j]=i;
		}
		void add(int x,int l,int r,int v)
		{
			if(l>r) return;
			b[x].add(l,r,v);
			b2[be[x]].add(l,r,v);
		}
		void add(int x,int y,int v)
		{
			add(x,y,y,v);
		}
		ll ask(int l1,int r1,int l2,int r2)
		{
			ll s=0;	
			if(be[l1]==be[l2])
			{
				for(;l1<=l2;l1++)
					s+=b[l1].ask(r1,r2);
				return s;
			}
			s=ask(l1,r1,br[be[l1]],r2)+ask(bl[be[l2]],r1,l2,r2);
			for(int i=be[l1]+1;i<be[l2];i++)
				s+=b2[i].ask(r1,r2);
			return s;
		}
	}ds1,ds2;
};
void init()
{
	int i,j,k;
	for(i=1;i<=n;i+=BLOCK)
		bl[++cnt]=i,br[cnt]=min(i+BLOCK-1,n);
	for(i=1;i<=cnt;i++)
		for(j=bl[i];j<=br[i];j++)
			be[j]=i,pre[a[j]][i]++;
	for(i=1;i<=n;i++)
		for(j=1;j<=cnt;j++)
			pre[i][j]+=pre[i][j-1];
	for(i=1;i<=cnt;i++)
	{
		for(k=bl[i];k<=br[i];k++)
			f[i][i]+=++t[a[k]];
		for(j=i+1;j<=cnt;j++)
			for(k=bl[j];k<=br[j];k++)
				f[i][j]+=t[a[k]];
		for(k=bl[i];k<=br[i];k++)
			t[a[k]]=0;
	}
	td::ds1.build(cnt),td::ds2.build(cnt);
	for(i=1;i<=cnt;i++)
		for(j=i;j<=cnt;j++)
			td::ds1.add(i,j,f[i][j]);
}
void pushdown(int id)
{
	if(!tag[id]) return;
	for(int i=bl[id];i<=br[id];i++)
		a[i]=tag[id];
	tag[id]=0;
}
void res(int x,bool fl)
{
	if(fl)
		for(int i=1;i<=cnt;i++)
			pre[x][i]+=pre[x][i-1];
	else
		for(int i=cnt;i>=1;i--)
			pre[x][i]-=pre[x][i-1];
}
void add(int l,int r,int x)
{
	int i;
	if(be[l]==be[r])
	{
		pushdown(be[l]);
		pre[x][be[l]]=0;		
		for(i=l;i<=r;i++)
			a[i]=x;
		for(i=bl[be[l]];i<=br[be[l]];i++)
			pre[x][be[l]]+=a[i]==x;
		return;
	}
	add(l,br[be[l]],x),add(bl[be[r]],r,x);
	for(i=be[l]+1;i<be[r];i++)
		tag[i]=x,pre[x][i]=br[i]-bl[i]+1;
}
void del(int l,int r,int x)
{
	int i;
	if(be[l]==be[r])
	{
		pushdown(be[l]);
		pre[x][be[l]]=0;		
		for(i=l;i<=r;i++)
			a[i]=0;
		for(i=bl[be[l]];i<=br[be[l]];i++)
			pre[x][be[l]]+=a[i]==x;
		return;
	}
	del(l,br[be[l]],x),del(bl[be[r]],r,x);
	for(i=be[l]+1;i<be[r];i++)
		pre[x][i]=0;
}
int F(int x)
{
	return (x+1)*x/2;
}
void addf(int l,int r,int x,int v)
{
	int i,j,p,len=r-l+1;
	if(be[l]==be[r])
	{
		for(i=1;i<be[l];i++)
			td::ds1.add(i,be[l],v*(pre[x][i]-pre[x][i-1])*len);
		td::ds1.add(be[l],be[l],v*(F(pre[x][be[l]]-pre[x][be[l]-1])-F(pre[x][be[l]]-pre[x][be[l]-1]-len)));
		for(i=be[l]+1;i<=cnt;i++)
			td::ds1.add(be[l],i,v*(pre[x][i]-pre[x][i-1])*(r-l+1));
		return;
	}
	for(i=1;i<be[l];i++)
	{
		p=pre[x][i]-pre[x][i-1];
		td::ds1.add(i,be[l],v*p*(br[be[l]]-l+1));
		td::ds1.add(i,be[r],v*p*(r-bl[be[r]]+1));
		td::ds1.add(i,be[l]+1,be[r]-1,v*BLOCK*p);
	}
	p=pre[x][be[l]]-pre[x][be[l]-1],len=br[be[l]]-l+1;
	td::ds1.add(be[l],be[l],v*(F(p)-F(p-len)));
	td::ds1.add(be[l],be[l]+1,be[r]-1,v*BLOCK*p);
	td::ds1.add(be[l],be[r],v*(p*(pre[x][be[r]]-pre[x][be[r]-1])-(p-len)*(pre[x][be[r]]-pre[x][be[r]-1]-(r-bl[be[r]]+1))));
	for(i=be[r]+1;i<=cnt;i++)
		td::ds1.add(be[l],i,v*(pre[x][i]-pre[x][i-1])*len);
	for(i=be[l]+1;i<be[r];i++)
	{
		td::ds1.add(i,i,v*BLOCK*(BLOCK+1)/2);
		td::ds1.add(i,i+1,be[r]-1,v*BLOCK*BLOCK);
		td::ds1.add(i,be[r],v*BLOCK*(pre[x][be[r]]-pre[x][be[r]-1]));
	}
	for(j=be[r]+1;j<=cnt;j++)
		td::ds2.add(j,be[l]+1,be[r]-1,v*(pre[x][j]-pre[x][j-1])*BLOCK);
	p=pre[x][be[r]]-pre[x][be[r]-1],len=r-bl[be[r]]+1;
	td::ds1.add(be[r],be[r],v*(F(p)-F(p-len)));
	for(i=be[r]+1;i<=cnt;i++)
		td::ds1.add(be[r],i,v*(pre[x][i]-pre[x][i-1])*len);
}
void as(int l,int r,int v)
{
	if(l<1||r>n||l>r||v<1||n>n) return;
	IT itr=split(r+1),itl=split(l),i;
	for(i=itl;i!=itr;i++)
		addf(i->l,i->r,i->v,-1),res(i->v,0),del(i->l,i->r,i->v),res(i->v,1);
	res(v,0),add(l,r,v),res(v,1);
	addf(l,r,v,1);
	s.erase(itl,itr);
	s.insert(node(l,r,v));
}
u ask(int l,int r)
{
	if(l<1||r>n||l>r) return 0;
	int i,len=r-l+1;
	ll s=0;
	if(be[l]==be[r])
	{
		if(tag[be[l]])
			return printf("%lld\n",(r-l+1ll)*(r-l)/2),(r-l+1ll)*(r-l)/2;
		for(i=l;i<=r;i++)
			s+=++t[a[i]];
		for(i=l;i<=r;i++) t[a[i]]=0;
		return printf("%lld\n",s-len),s-len;
	}
	pushdown(be[l]),pushdown(be[r]);
	if(be[l]+1<be[r]) s=td::ds1.ask(be[l]+1,be[l]+1,be[r]-1,be[r]-1)+td::ds2.ask(be[l]+1,be[l]+1,be[r]-1,be[r]-1);
	for(i=l;i<=br[be[l]];i++)
		s+=pre[a[i]][be[r]-1]-pre[a[i]][be[l]]+(++t[a[i]]);
	for(i=bl[be[r]];i<=r;i++)
		s+=pre[a[i]][be[r]-1]-pre[a[i]][be[l]]+(++t[a[i]]);
	for(i=l;i<=br[be[l]];i++) t[a[i]]=0;
	for(i=bl[be[r]];i<=r;i++) t[a[i]]=0;
	return printf("%lld\n",s-len),s-len;
}
void print()
{
	for(int i=1;i<=cnt;i++)
		pushdown(i);
	for(int i=1;i<=cnt;i++,cout<<'|')
		for(int j=bl[i];j<=br[i];j++)
		cout<<a[j]<<' ';
	cout<<':'<<endl;
	for(int i=1;i<=cnt;i++,cout<<endl)
		for(int j=1;j<=cnt;j++)
			cout<<f[i][j]<<' ';
}
int main()
{
//	freopen("in","r",stdin);
//	freopen("out","w",stdout);
	n=read();
	int m=read(),i,opt,l,r;
	u last=0;
	for(i=1;i<=n;i++)
		s.insert(node(i,i,a[i]=read()));
	init();
	while(m--)
	{
		opt=read(),l=read()^last,r=read()^last;	
		if(opt==1) as(l,r,read()^last);
		else last=ask(l,r);
	}
}