#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=32785,B=32;
const int H=6,pw[]={1,32,1024,32768,1048576,33554432};
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];
	}
}
inline void blk_psd(const int &o,const 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);
}
inline void adt(const int &p,const int &x,const 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;
}
inline void psd(const 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;
	}
}
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);
}
int ul,ur,cl,cr,qmn,qmx; ll qsum;
inline void blk_qry(const int &o) {
	for(int i=max(lp[o],ul);i<=ur&&i<=rp[o];++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<=ur&&i<=rp[o];++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=vblk(k);x<H;++x) fg&=mn[p][x]-k>=pw[x];
		if(fg) {
			for(int x=vblk(k);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);
	cin>>n>>m;
	for(int i=1;i<=n;++i) cin>>a[i],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--;) {
		cin>>op>>ul>>ur,ul^=lst,ur^=lst;
		if(op==1) cin>>k,k^=lst,upd(k);
		else {
			qmn=inf,qmx=qsum=0,qry();
			cout<<qsum<<" "<<qmn<<" "<<qmx<<"\n";
			lst=qsum&MOD;
		}
	}
	return 0;
}