#include<bits/stdc++.h>
#define N 100001
using namespace std;
unsigned long long seed=1;
int n,m;
struct FHQ_Treap{
    int rt,now;
    struct Tree{int l,r,siz,val,rnd;}tr[N];
    void pushup(int x){tr[x].siz=tr[tr[x].l].siz+tr[tr[x].r].siz+1;}
    int newnode(int val){
        tr[++now].val=val;
        tr[now].rnd=rand();
        tr[now].siz=1;
        return now;
    }
    void split(int p,int v,int& x,int& y){
        if(!p){x=y=0;return;}
        if(tr[p].val<=v){
            x=p;
            split(tr[p].r,v,tr[p].r,y);
        }else{
            y=p;
            split(tr[p].l,v,x,tr[p].l);
        }
        pushup(p);
    }
    int merge(int x,int y){
        if(!x||!y)return x+y;
        if(tr[x].rnd<tr[y].rnd){
            tr[x].r=merge(tr[x].r,y);
            pushup(x);
            return x;
        }else {
            tr[y].l=merge(x,tr[y].l);
            pushup(y);
            return y;
        }
    }
    void insert(int val){
        int x,y;
        split(rt,val,x,y);
        int z=newnode(val);
        rt=merge(merge(x,z),y);
    }
    void del(int val){
        int x,y,z;
        split(rt,val,x,z);
        split(x,val-1,x,y);
        y=merge(tr[y].l,tr[y].r);
        rt=merge(merge(x,y),z);
    }
    int rnk(int val){
        int x,y,res;
        split(rt,val-1,x,y);
        res=tr[x].siz+1;
        rt=merge(x,y);
        return res;
    }
    int topk(int p,int k){
        int lsiz=tr[tr[p].l].siz;
        if(k==lsiz+1)return tr[p].val;
        else if(k<=lsiz)return topk(tr[p].l,k);
        else return topk(tr[p].r,k-lsiz-1);
    }
    int getpre(int val){
        int x,y,res;
        split(rt,val-1,x,y);
        res=topk(x,tr[x].siz);
        rt=merge(x,y);
        return res;
    }
    int getsuc(int val){
        int x,y,res;
        split(rt,val,x,y);
        res=topk(y,1);
        rt=merge(x,y);
        return res;
    }
}T;
struct FHQ_Treep_Interval{
    int rt,now,insters[N];
    stack<int> rub;
    struct node{
        int l,r,siz,val,rnd,tag,rev;
        int sum,mpre,msuc,msum;
    }tr[N];
    void pushup(int x){
        tr[x].siz=tr[tr[x].l].siz+tr[tr[x].r].siz+1;
        tr[x].sum=tr[tr[x].l].sum+tr[tr[x].r].sum+tr[x].val;
        tr[x].mpre=max({tr[tr[x].l].sum+tr[x].val+tr[tr[x].r].mpre,tr[tr[x].l].mpre,0});
        tr[x].msuc=max({tr[tr[x].l].msuc+tr[x].val+tr[tr[x].r].sum,tr[tr[x].r].msuc,0});
        tr[x].msum=max(tr[x].val+tr[tr[x].l].msuc+tr[tr[x].r].mpre,tr[x].val);
        if(tr[x].l)tr[x].msum=max(tr[x].msum,tr[tr[x].l].msum);
        if(tr[x].r)tr[x].msum=max(tr[x].msum,tr[tr[x].r].msum);
    }
    void cover(int x){
        if(!tr[x].tag)return;
        tr[x].val=tr[x].tag;
        tr[x].sum=tr[x].tag*tr[x].siz;
        tr[x].mpre=tr[x].msuc=max(0,tr[x].sum);
        tr[x].msum=max(tr[x].tag,tr[x].sum);
        tr[tr[x].l].tag=tr[x].tag;
        tr[tr[x].r].tag=tr[x].tag;
        if(tr[x].l)pushdown(tr[x].l);
        if(tr[x].r)pushdown(tr[x].r);
        tr[x].tag=0;
    }
    void dorev(int x){
        if(!tr[x].rev)return;
        swap(tr[x].l,tr[x].r);
        swap(tr[x].mpre,tr[x].msuc);
        tr[tr[x].l].rev^=1;
        tr[tr[x].r].rev^=1;
        tr[x].rev=0;
        return;
    }
    void pushdown(int x){
        if(!x)return;
        dorev(x);
        if(tr[x].l)dorev(tr[x].l);
        if(tr[x].r)dorev(tr[x].r);
        cover(x);
        if(tr[x].l)cover(tr[x].l);
        if(tr[x].r)cover(tr[x].r);
    }
    int newnode(int val){
        int t;
        if(!rub.empty())t=rub.top(),rub.pop();
        else t=++now;
        memset(&tr[t],0,sizeof(tr[t]));
        tr[t].siz=1;
        tr[t].sum=tr[t].msum=tr[t].val=val;
        tr[t].mpre=tr[t].msuc=max(0,val);
        tr[t].rnd=rand();
        return t;
    }
    void help_split(int& x,int& y,int& z,int k,int tot){
        int l=k,r=k+tot-1;
        split(rt,r,x,z);
        split(x,l-1,x,y);
    }
    void split(int p,int k,int& x,int& y){
        if(!p){x=y=0;return;}
        pushdown(p);
        if(tr[tr[p].l].siz<k){
            x=p;
            k-=tr[tr[p].l].siz+1;
            split(tr[p].r,k,tr[p].r,y);
        }else{
            y=p;
            split(tr[p].l,k,x,tr[p].l);
        }
        pushup(p);
    }
    int merge(int x,int y){
        if(!x||!y)return x+y;
        if(tr[x].rnd<tr[y].rnd){
            pushdown(x);
            tr[x].r=merge(tr[x].r,y);
            pushup(x);
            return x;
        }
        else{
            pushdown(y);
            tr[y].l=merge(x,tr[y].l);
            pushup(y);
            return y;
        }
    }
    void insert(int k,int tot){
        int x,y;
        split(rt,k,x,y);
        for(int i=1;i<=tot;i++)
            x=merge(x,newnode(insters[i]));
        rt=merge(x,y);
    }
    void recl(int p){
        if(!p)return;
        rub.push(p);
        recl(tr[p].l),recl(tr[p].r);
    }
    void del(int k,int tot){
        int x,y,z;
        help_split(x,y,z,k,tot);
        recl(y);
        rt=merge(x,z);
    }
    int getsum(int k,int tot){
        int x,y,z,res;
        help_split(x,y,z,k,tot);
        res=tr[y].sum;
        rt=merge(merge(x,y),z);
        return res;
    }
    int maxsum(){return tr[rt].msum;}
    void update_s(int k,int tot,int c){
        int x,y,z;
        help_split(x,y,z,k,tot);
        tr[y].tag=c;
        cover(y);
        rt=merge(merge(x,y),z);
        return;
    }
    void reverse(int k,int tot){
        int x,y,z;
        help_split(x,y,z,k,tot);
        tr[y].rev^=1;
        dorev(y);
        rt=merge(merge(x,y),z);
    }
    void build(int val){rt=merge(rt,newnode(val));}
    void output(int p) {
        if(!p)return;
        pushdown(p);
        output(tr[p].l);
        printf("%d ", tr[p].val);
        output(tr[p].r);
    }
}T1;
int main(){
    srand(time(0));
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        T1.build(x);
    }
    string s;
    while(m--){
        cin>>s;
        int l,r,tot,k,c;
        if(s=="INSERT"){
            scanf("%d%d",&k,&tot);
            for(int i=1;i<=tot;i++)
                scanf("%d",&T1.insters[i]);
            T1.insert(k,tot);
            //DEBUG
            printf("opt %d\n",m);
            T1.output(T1.rt);
            puts("");
        }else if(s=="DELETE"){
            scanf("%d%d",&k,&tot);
            T1.del(k,tot);
            //DEBUG
            printf("opt %d\n",m);
            T1.output(T1.rt);
            puts("");
        }else if(s=="MAKE-SAME"){
            scanf("%d%d%d",&k,&tot,&c);
            T1.update_s(k,tot,c);
            //DEBUG
            printf("opt %d\n",m);
            T1.output(T1.rt);
            puts("");
        }else if(s=="REVERSE"){
            scanf("%d%d",&k,&tot);
            T1.reverse(k,tot);
            //DEBUG
            printf("opt %d\n",m);
            T1.output(T1.rt);
            puts("");
        }else if(s=="GET-SUM"){
            scanf("%d%d",&k,&tot);
            printf("%d\n",T1.getsum(k,tot));
            //DEBUG
            printf("opt %d\n",m);
            T1.output(T1.rt);
            puts("");
        }else if(s=="MAX-SUM")printf("%d\n",T1.maxsum());
    }
}