#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int M=2e5+7;
struct tr
{
	int l,r;
	ll sum,mark,minn;
}t[M*4];
int n,m;
ll a[M];
void buildtree(int p,int l,int r)
{
	t[p].l=l;
	t[p].r=r;
	if(l==r)
	{
		t[p].minn=a[l];
		t[p].sum=a[l];
		return;
	}
	int mid=(l+r)>>1;
	buildtree(p<<1,l,mid);
	buildtree(p<<1|1,mid+1,r);
	t[p].sum+=t[p<<1].sum+t[p<<1|1].sum;
	t[p].minn=min(t[p<<1].minn,t[p<<1|1].minn);
	t[p].mark=0;
}
void lazy(int p)
{
	if(t[p].mark)
	{
		t[p<<1].sum+=t[p].mark*(ll)(t[p<<1].r-t[p<<1].l+1);
		t[p<<1|1].sum+=t[p].mark*(ll)(t[p<<1|1].r-t[p<<1|1].l+1);
		t[p<<1].minn+=t[p].mark;
		t[p<<1|1].minn+=t[p].mark;
		t[p<<1].mark+=t[p].mark;
		t[p<<1|1].mark+=t[p].mark;
		t[p].mark=0;
	}
}
void add(int l,int r,ll d,int p)
{
	if(l<=t[p].l&&t[p].r<=r)
	{
		t[p].sum+=d*(ll)(t[p].r-t[p].l+1);
		t[p].minn+=d;
		t[p].mark+=d;
		return;
	}
	lazy(p);
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid)
	{
		add(l,r,d,p<<1);
	}
	if(r>mid)
	{
		add(l,r,d,p<<1|1);
	}
	t[p].sum=t[p<<1].sum+t[p<<1|1].sum;
	t[p].minn=min(t[p<<1].minn,t[p<<1|1].minn); 
}
ll querymin(int l,int r,int p)
{
	if(l<=t[p].l&&t[p].r<=r)
	{
		return t[p].minn;
	}
	lazy(p);
    int mid=(t[p].l+t[p].r)/2;
    ll ans=LLONG_MAX;
    if(l<=mid)
    {
		ans=min(ans,querymin(l,r,p<<1));
	}
	if(r>mid)
	{
		ans=min(ans,querymin(l,r,p<<1|1));
    }
    return ans;
}
ll querysum(int l,int r,int p)
{
	if(l<=t[p].l&&t[p].r<=r)
	{
		return t[p].sum;
    }
    lazy(p);
    int mid=(t[p].l+t[p].r)/2;
    ll ans=0;
    if(l<=mid)
    {
		ans+=querysum(l,r,p<<1);
	}
	if(r>mid)
	{
		ans+=querysum(l,r,p<<1|1);
	}
	return ans;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
    {
		scanf("%lld",&a[i]);
	}
	buildtree(1,1,n);
	m=m*2;
	for(int i=1;i<=m;i++)
	{
	
		int l,r;
		char c;
		ll d;
		scanf("%c%d%d",&c,&l,&r);
		if(c=='P')
		{
			cin>>d;
			add(l,r,d,1);
			continue;
		}
		if(c=='M')
		{
			
			cout<<querymin(l,r,1)<<endl;
	        continue;
		}
	    if(c=='S')
	    {
			cout<<querysum(l,r,1)<<endl;
		    continue;
		}
	}
	return 0;
}