#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline void chkmin(int &x,const int &y) { x=x<y?x:y; }
inline void chkmax(int &x,const int &y) { x=x>y?x:y; }
const int MAXN=5e5+5,inf=2e9,MOD=(1<<20)-1;
const int MAXS=32775,B=32;
const int H=8,pw[]={1,8,64,512,4096,32768,262144,2097152,16777216,134217728};
namespace IO {
int ow;
const int olim=(1<<23)-30;
char buf[1<<21],*p1=buf,*p2=buf,obuf[1<<23];
#define gc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
inline int read() {
	int x=0; char c=gc();
	while(!isdigit(c)) c=gc();
	while(isdigit(c)) x=x*10+(c^48),c=gc();
	return x;
}
inline void flush() {
	fwrite(obuf,ow,1,stdout),ow=0;
}
inline void write(ll x) {
	if(!x) obuf[ow++]='0';
	else {
		int t=ow;
		for(;x;x/=10) obuf[ow++]=(x%10)^48;
		reverse(obuf+t,obuf+ow);
	}
	if(ow>=olim) flush();
}
inline void putc(const char &c) {
	obuf[ow++]=c;
	if(ow>=olim) flush();
}
#undef gc
}
inline int vblk(int x) { return upper_bound(pw,pw+H,x)-pw-1; }
int n,m,K,a[MAXN],b[MAXN],lp[MAXN],rp[MAXN],bel[MAXN],id[MAXS];
array<int,H> mn[MAXS],mx[MAXS],tg[MAXS],cnt[MAXS];
array<ll,H> sum[MAXS];
inline void blk_psu(const int &o,const int &p) {
	mn[p].fill(inf),mx[p].fill(0),cnt[p].fill(0),sum[p].fill(0);
	for(int i=lp[o];i<=rp[o];++i) {
		chkmin(mn[p][b[i]],a[i]);
		chkmax(mx[p][b[i]],a[i]);
		sum[p][b[i]]+=a[i],++cnt[p][b[i]];
	}
}
inline void psu(const int &p) {
	for(int x=0;x<H;++x) {
		mn[p][x]=min(mn[p<<1][x],mn[p<<1|1][x]);
		mx[p][x]=max(mx[p<<1][x],mx[p<<1|1][x]);
		sum[p][x]=sum[p<<1][x]+sum[p<<1|1][x];
		cnt[p][x]=cnt[p<<1][x]+cnt[p<<1|1][x];
	}
}
void init(int l=1,int r=K,int p=1) {
	if(l==r) return id[p]=l,blk_psu(id[p],p);
	int mid=(l+r)>>1;
	init(l,mid,p<<1),init(mid+1,r,p<<1|1);
	psu(p);
}
void blk_psd(int o,int p) {
	for(int i=lp[o];i<=rp[o];++i) if(a[i]>tg[p][b[i]]) a[i]-=tg[p][b[i]];
	tg[p].fill(0);
}
void adt(int p,int x,int k) {
	if(!cnt[p][x]) return ;
	tg[p][x]+=k,mn[p][x]-=k,mx[p][x]-=k,sum[p][x]-=1ll*cnt[p][x]*k;
}
void psd(int p) {
	for(int x=0;x<H;++x) if(tg[p][x]) {
		adt(p<<1,x,tg[p][x]),adt(p<<1|1,x,tg[p][x]),tg[p][x]=0;
	}
}
int qmn,qmx,ul,ur,cl,cr,bk; ll qsum;
inline void blk_qry(const int &o) {
	for(int i=max(lp[o],ul);i<=min(rp[o],ur);++i) qsum+=a[i],chkmin(qmn,a[i]),chkmax(qmx,a[i]);
}
void qry(int l=1,int r=K,int p=1) {
	if(ul<=lp[l]&&rp[r]<=ur) {
		for(int x=0;x<H;++x) qsum+=sum[p][x],chkmin(qmn,mn[p][x]),chkmax(qmx,mx[p][x]);
		return ;
	}
	if(id[p]) return blk_psd(id[p],p),blk_qry(id[p]);
	psd(p);
	int mid=(l+r)>>1;
	if(cl<=mid) qry(l,mid,p<<1);
	if(mid<cr) qry(mid+1,r,p<<1|1);
}
inline void blk_upd(const int &k,const int &o) {
	for(int i=max(lp[o],ul);i<=min(rp[o],ur);++i) if(a[i]>k) a[i]-=k,b[i]=vblk(a[i]);
}
void upd(const int &k,int l=1,int r=K,int p=1) {
	bool fg=1;
	for(int x=0;x<H;++x) fg&=mx[p][x]<=k;
	if(fg) return ;
	if(ul<=lp[l]&&rp[r]<=ur) {
		fg=1;
		for(int x=bk;x<H;++x) fg&=mn[p][x]-k>=pw[x];
		if(fg) {
			for(int x=bk;x<H;++x) adt(p,x,k);
			return ;
		}
	}
	if(id[p]) return blk_psd(id[p],p),blk_upd(k,id[p]),blk_psu(id[p],p);
	psd(p);
	int mid=(l+r)>>1;
	if(cl<=mid) upd(k,l,mid,p<<1);
	if(mid<cr) upd(k,mid+1,r,p<<1|1);
	psu(p);
}
signed main() {
	ios::sync_with_stdio(false);
	n=IO::read(),m=IO::read();
	for(int i=1;i<=n;++i) a[i]=IO::read(),b[i]=vblk(a[i]);
	K=(n-1)/B+1;
	for(int i=1;i<=K;++i) {
		lp[i]=(i-1)*B+1,rp[i]=min(i*B,n);
		fill(bel+lp[i],bel+rp[i]+1,i);
	}
	init();
	int lst=0;
	for(int op,k;m--;) {
		op=IO::read(),ul=IO::read()^lst,ur=IO::read()^lst,cl=bel[ul],cr=bel[ur];
		if(op==1) k=IO::read()^lst,bk=vblk(k),upd(k);
		else {
			qmn=inf,qmx=qsum=0,qry();
			IO::write(qsum),IO::putc(' ');
			IO::write(qmn),IO::putc(' ');
			IO::write(qmx),IO::putc('\n');
			lst=qsum&MOD;
		}
	}
	IO::flush();
	return 0;
}