#define _USE_MATH_DEFINES #include using namespace std; //template #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rrep(i,a,b) for(int i=(a);i>(b);i--) #define ALL(v) (v).begin(),(v).end() typedef long long int ll; typedef pair P; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } templatevoid Fill(A(&array)[N],const T &val){fill((T*)array, (T*)(array+N), val);} const int inf = INT_MAX / 2; const ll INF = LLONG_MAX / 2; //template end int bit[100010],n; //1-index void add(int i,int a){ i++; while(i<=n){ bit[i]+=a; i+=(i&(-i)); } } int sum(int i){ int res=0; i++; while(i){ res+=bit[i]; i-=(i&(-i)); } return res; } int main(){ int q; scanf("%d%d",&n,&q); int a[100010],b[100010]; //階差 rep(i,0,n){ scanf("%d",&a[i]); if(i){ b[i]=a[i]-a[i-1]; if(b[i])add(i,1); } } int fl,l,r,ad; rep(rot,0,q){ scanf("%d%d%d",&fl,&l,&r); if(fl==1){ scanf("%d",&ad); if(l>1){ if(b[l-1])add(l-1,-1); b[l-1]+=ad; if(b[l-1])add(l-1,1); } if(r