#include <bits/stdc++.h>
#define ll long long
using namespace std;
namespace IO {
int ow;
const int olim=(1<<21)-30;
char buf[1<<21],*p1=buf,*p2=buf,obuf[1<<21];
#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
}
const int N=5e5+10;
const int D=16,pw[8]={1, 16, 256, 4096, 65536, 1048576, 16777216, 268435456};
const int B=32;
const int inf=1e9;
inline constexpr int vblk(const int& x){ return __lg(x)>>2; }
inline constexpr void chkmax(int& x,const int& y){ if(y>x) x=y; }
inline constexpr void chkmin(int& x,const int& y){ if(y<x) x=y; }
bool _Mst;
int n,m,a[N];
int stk[N],top;
struct SEGT{
	int b[N],lower;
	struct node {
		ll sum;
		int cnt,maxn,minn,lz;
		inline void push(const int& x){
			cnt++;
			sum+=x;
			chkmax(maxn,x);
			chkmin(minn,x);
		}
	}t[N>>2];
	void psu(int p){
		node& u=t[p],l=t[p<<1],r=t[p<<1|1];
		u.cnt=l.cnt+r.cnt;
		u.sum=l.sum+r.sum;
		u.maxn=max(l.maxn,r.maxn);
		u.minn=min(l.minn,r.minn);
	}
	void blk_psu(int l,int r,int p){
		t[p]={0,0,-inf,inf,0};
		for(int i=l;i<=r;i++) if(b[i]!=-1) t[p].push(b[i]);
	}
	void blk_adt(int l,int r,int p,int d){
		for(int i=l;i<=r;i++) if(b[i]!=-1) b[i]-=d;
	}
	void adt(int p,int d){
		node& u=t[p];
		u.sum-=(ll)u.cnt*d;
		u.maxn-=d; u.minn-=d;
		u.lz+=d;
	}
	void psd(int p){
		if(t[p].lz){
			adt(p<<1,t[p].lz);
			adt(p<<1|1,t[p].lz);
			t[p].lz=0;
		}
	}
	void build(int l,int r,int p,auto f){
		// printf("build %d %d %d\n",l,r,p);
		if(r-l<B){
			for(int i=l;i<=r;i++){
				b[i]=f(i);
			}
			blk_psu(l,r,p);
			return;
		}
		int mid=(l+r)>>1;
		build(l,mid,p<<1,f);
		build(mid+1,r,p<<1|1,f);
		psu(p);
	}
	void dec(int l,int r,int p,int tl,int tr,int d){
		if(t[p].maxn<=d) return;
		if(r-l<B){
			blk_adt(l,r,p,t[p].lz);
			t[p].lz=0;
			for(int i=tl;i<=tr;i++) if(b[i]>d) {
				b[i]-=d;
				if(b[i]<lower){
					a[i]=b[i];
					b[i]=-1;
					stk[++top]=i;
				}
			}
			blk_psu(l,r,p);
			return;
		}
		if(l==tl&&r==tr&&t[p].minn>=lower+d) return adt(p,d);
		int mid=(l+r)>>1; psd(p);
		if(tr<=mid) dec(l,mid,p<<1,tl,tr,d);
		else if(tl>mid) dec(mid+1,r,p<<1|1,tl,tr,d);
		else dec(l,mid,p<<1,tl,mid,d),dec(mid+1,r,p<<1|1,mid+1,tr,d);
		psu(p);
	}
	void insert(int l,int r,int p,int x,int d){
		if(r-l<B){
			blk_adt(l,r,p,t[p].lz);
			t[p].lz=0;
			b[x]=d;
			blk_psu(l,r,p);
			return;
		}
		int mid=(l+r)>>1; psd(p);
		if(x<=mid) insert(l,mid,p<<1,x,d);
		else insert(mid+1,r,p<<1|1,x,d);
		psu(p);
	}
	ll ressum;
	int resmin,resmax;
	void q(int l,int r,int p,int tl,int tr){
		if(r-l<B){
			blk_adt(l,r,p,t[p].lz);
			t[p].lz=0;
			for(int i=tl;i<=tr;i++) if(b[i]!=-1){
				ressum+=b[i];
				chkmin(resmin,b[i]);
				chkmax(resmax,b[i]);
			}
			return;
		}
		if(l==tl&&r==tr) {
			ressum+=t[p].sum;
			chkmin(resmin,t[p].minn);
			chkmax(resmax,t[p].maxn);
			return;
		}
		int mid=(l+r)>>1; psd(p);
		if(tr<=mid) q(l,mid,p<<1,tl,tr);
		else if(tl>mid) q(mid+1,r,p<<1|1,tl,tr);
		else q(l,mid,p<<1,tl,mid),q(mid+1,r,p<<1|1,mid+1,tr);
	}
	void build(auto f){
		build(1,n,1,f);
	}
	void dec(int l,int r,int d){
		dec(1,n,1,l,r,d);
	}
	void insert(int x,int d){
		insert(1,n,1,x,d);
	}
	array<ll,3> query(int l,int r){
		ressum=0; resmin=inf; resmax=-inf;
		q(1,n,1,l,r);
		return {ressum,resmin,resmax};
	}
}T[8];
bool _Med;
int main(){
	for(int i=0;i<8;i++) T[i].lower=pw[i];
	n=IO::read(); m=IO::read();
	for(int i=1;i<=n;i++) a[i]=IO::read();
	for(int i=0;i<8;i++) T[i].build([&](int x){ return vblk(a[x])==i?a[x]:-1; });
	int lstans=0;
	while(m--){
		int op,l,r,d;
		op=IO::read(); l=IO::read(); r=IO::read();
		// l^=lstans; r^=lstans;
		if(op==1){
			d=IO::read();
			top=0;
			for(int i=0;i<8;i++) T[i].dec(l,r,d);
			for(int i=1;i<=top;i++){
				int u=stk[i];
				// printf("drop! a[%d] = %d\n",u,a[u]);
				T[vblk(a[u])].insert(u,a[u]);
			}
		}else{
			ll x=0;
			int y=inf,z=-inf;
			for(int i=0;i<8;i++){
				auto [u,v,w]=T[i].query(l,r);
				x+=u; chkmin(y,v); chkmax(z,w);
			}
			IO::write(x); IO::putc(' ');
			IO::write(y); IO::putc(' ');
			IO::write(z); IO::putc('\n');
			lstans=x&((1<<20)-1);
		}
	}
	IO::flush();
}