#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#define N 500001
#define inf (1LL<<62)
using namespace std;
int n,m;
long long ansa,ansb;
struct node
{
    int l,r;
    long long na,nb,ha,hb;
    bool f;
}tr[N*4];
void build(int k,int l,int r)
{
    tr[k].l=l; tr[k].r=r;
    if(l==r) 
    {
        scanf("%lld",&tr[k].na);
        tr[k].ha=tr[k].na;
        return;
    }
    int mid=l+r>>1;
    build(k<<1,l,mid);
    build(k<<1|1,mid+1,r);
}
void down(int k)
{
    for(int i=0,z;z=k<<1|i,i<2;i++)
    {
        tr[z].ha=max(tr[z].ha,tr[k].ha+tr[z].na);
        tr[z].hb=max(tr[z].hb,max(tr[z].nb+tr[k].ha,tr[k].hb));
        tr[z].na=max(tr[z].na+tr[k].na,-inf);
        tr[z].nb=max(tr[z].nb+tr[k].na,tr[k].nb);
    }
    tr[k].na=tr[k].nb=tr[k].ha=tr[k].hb=0;
    tr[k].f=0;
    tr[k<<1].f=tr[k<<1|1].f=1;
}
void change(int k,int l,int r,long long a,long long b)
{
    if(tr[k].l>=l&&tr[k].r<=r)
    {
        tr[k].na=max(tr[k].na+a,-inf);
        tr[k].nb=max(tr[k].nb+a,b);
        tr[k].ha=max(tr[k].ha,tr[k].na);
        tr[k].hb=max(tr[k].hb,tr[k].nb);
        tr[k].f=true; 
        return;
    }
    if(tr[k].f) down(k);
    int mid=tr[k].l+tr[k].r>>1;
    if(l<=mid) change(k<<1,l,r,a,b);
    if(r>mid) change(k<<1|1,l,r,a,b); 
}
void query(int k,int p,int w)
{
    if(tr[k].l==tr[k].r)
    {
        ansa= w==4 ? tr[k].na : tr[k].ha;
        ansb= w==4 ? tr[k].nb : tr[k].hb;
        return;
    }
    if(tr[k].f) down(k);
    int mid=tr[k].l+tr[k].r>>1;
    if(p<=mid) query(k<<1,p,w);
    else query(k<<1|1,p,w);
}
int main()
{
    scanf("%d%d",&n,&m);
    build(1,1,n);
    int op,l,r,x;
    while(m--)
    {
        scanf("%d",&op);
        if(op==1)
        {
            scanf("%d%d%d",&l,&r,&x);
            change(1,l,r,x,0);
        }
        else if(op==2)
        {
            scanf("%d%d%d",&l,&r,&x);
            change(1,l,r,-x,0);
        }
        else if(op==3)
        {
            scanf("%d%d%d",&l,&r,&x);
            change(1,l,r,-inf,x);
        }
        else if(op==4)
        {
            scanf("%d",&l);
            query(1,l,4);
            printf("%lld\n",max(ansa,ansb));
        }
        else 
        {
            scanf("%d",&l);
            query(1,l,5);
            printf("%lld\n",max(ansa,ansb));
        }
    }
}