#include<bits/stdc++.h>
using namespace std;
int n,q;
double a[100010];
void w1(){
	int l,r,c;
	cin>>l>>r>>c;
	for(int i=l;i<=r;i++){
		a[i]+=c;
	}
}
void w2(){
	int l,r;
	double d;
	cin>>l>>r>>d;
	for(int i=l;i<=r;i++){
		a[i]=floor(a[i]/d);
	}
}
void w3(){
	int l,r;
	double minn=0x7f7f7f7f;
	cin>>l>>r;
	for(int i=l;i<=r;i++){
		minn=min(minn,a[i]);
	}
	cout<<int(minn)<<endl;
}
void w4(){
	int l,r,sum=0;
	cin>>l>>r;
	for(int i=l;i<=r;i++){
		sum+=a[i];
	}
	cout<<int(sum)<<endl;
}
int main(){
	freopen("2017market.in","r",stdin);
	freopen("2017market.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int ord;
	for(int i=1;i<=q;i++){
		cin>>ord;
		if(ord==1){
			w1();
		}
		else{
			if(ord==2){
				w2();
			}
			else{
				if(ord==3){
					w3();
				}
				else{
					w4();
				}
			}
		}
	}
    return 0;
}