#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n,m;
int a[N],b[N];
int main(){
    freopen("hihocoderD.in","r",stdin);
    freopen("hihocoderD.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i = 1;i <= n;i++)scanf("%d",&a[i]);
    for(int i = 1;i <= m;i++){
        int x,l,r,y;
        scanf("%d%d%d",&x,&l,&r);
        if(x == 1){
            scanf("%d",&y);
            for(int j = l;j <= r;j++)y = max(y,a[j]);
            for(int j = l;j <= r;j++){
                if(a[j] != y)b[j]++;
                a[j] = y;
            }
        }
        else if(x == 2){
            scanf("%d",&y);
            for(int j = l;j <= r;j++)y = min(y,a[j]);
            for(int j = l;j <= r;j++){
                if(a[j] != y)b[j]++;
                a[j] = y;
            }
        }
        else if(x == 3){
            scanf("%d",&y);
            for(int j = l;j <= r;j++)a[j] += y;
        }
        else{
            int ans = 0;
            for(int j = l;j <= r;j++)ans += b[j];
            printf("%d\n",ans);
        }
    }

    return 0;
    
}