#include <bits/stdc++.h> using namespace std; int main(){ long long n,q; cin>>n>>q; vector<long long>a(n+1); for(int i=1;i<=n;i++){ cin>>a[i]; } while(q--){ long long op,l,r,x; cin>>op>>l>>r>>x; if(op==1){ for(long long i=l;i<=r;i++){ a[i]+...