segtree<ll>t;{ll@n,q;t.malloc(n,1);rd(t(n),q);t.build();REP(q){ll@k,@l,@r,@c;t.add(--l,r,c-c*--k);if(k)wt(t.getMinVal(l,r));}}