rt

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ls(i) i<<1
#define rs(i) i<<1|1
int n,m;
struct node
{
	int val,minn,tag;
}t[4000010];
int a[400010];
void update(int p)
{
	t[p].minn=min(t[ls(p)].minn,t[rs(p)].minn);
	t[p].val=t[ls(p)].val+t[rs(p)].val;
}
void push_down(int p,int l,int r)
{
	int mid=(l+r)>>1;
	if(t[p].tag)
	{
		t[ls(p)].tag+=t[p].tag;
		t[ls(p)].val+=t[p].tag*(mid-l+1);
		t[ls(p)].minn+=t[p].tag;
		t[rs(p)].tag+=t[p].tag;
		t[rs(p)].val+=t[p].tag*(r-mid);
		t[rs(p)].minn+=t[p].tag;
		t[p].tag=0;
	}
}
void build(int p,int l,int r)
{
	if(l==r)
	{
		t[p].val=t[p].minn=a[l];
		t[p].tag=0;
		return ;
	}
	int mid=(l+r)>>1;
	build(ls(p),l,mid);
	build(rs(p),mid+1,r);
	update(p);
}
void change(int p,int l,int r,int L,int R,int d)
{
	if(L<=l&&r<=R)
	{
		t[p].tag+=d;
		t[p].val+=(r-l+1)*d;
		t[p].minn+=d;
		return ;
	}
	push_down(p,l,r);
	int mid=(l+r)>>1;
	if(L<=mid)change(ls(p),l,mid,L,R,d);
	if(mid<R)change(rs(p),mid+1,r,L,R,d);
	update(p);
}
int ask1(int p,int l,int r,int L,int R)
{
	if(L<=l&&r<=R)
	return t[p].minn;
	push_down(p,l,r);
	int mid=(l+r)>>1,res=0x3f3f3f3f3f3f3f3f;
	if(L<=mid)res=min(ask1(ls(p),l,mid,L,R),res);
	if(mid<R)res=min(res,ask1(rs(p),mid+1,r,L,R));
	return res;
}
int ask2(int p,int l,int r,int L,int R)
{
	if(L<=l&&r<=R)return t[p].val;
	push_down(p,l,r);
	int mid=(l+r)>>1,res=0;
	if(L<=mid)res+=ask2(ls(p),l,mid,L,R);
	if(mid<R)res+=ask2(rs(p),mid+1,r,L,R);
	return res;
}
signed main()
{
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	build(1,1,n);
//	printf("%lld\n",m);
    char op[5];
	while(m--)
	{
		scanf("%s",&op+1);
		if(op[1]=='M')
		{
			int l,r;
			scanf("%lld%lld",&l,&r);
			printf("%lld\n",ask1(1,1,n,l,r));
		}
		else if(op[1]=='S')
		{
			int l,r;
			scanf("%lld%lld",&l,&r);
			printf("%lld\n",ask2(1,1,n,l,r));
		}
		else if(op[1]=='P')
		{
			int l,r,d;
			scanf("%lld%lld%lld",&l,&r,&d);
			change(1,1,n,l,r,d);
		}
	}
	return 0;
}