#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long a[100010],b[100010];
int n,m;
int main()
{
    freopen("hihocoderD.in","r",stdin);
    freopen("hihocoderD.out","w",stdout);
    memset(b,0,sizeof(b));
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=m;i++)
    {
        int p,l,r;
        long long x;
        cin>>p;
        if(p==1){
            cin>>l>>r>>x;
            for(int j=l;j<=r;j++)
            {
                if(a[j]<x)
                {
                    a[j]=x;
                    b[j]++;
                }
            }
        }else if(p==2){
            cin>>l>>r>>x;
            for(int j=l;j<=r;j++)
            {
                if(a[j]>x)
                {
                    a[j]=x;
                    b[j]++;
                }
            }
        }else if(p==3){
            cin>>l>>r>>x;
            for(int j=l;j<=r;j++)
            {
                a[j]+=x;
                b[j]++;
            }
        }else{
            cin>>l>>r;
            long long ans=0;
            for(int j=l;j<=r;j++)
            {
                ans+=b[j];
            }
            cout<<ans<<endl;
        }
    }
    return 0;
}