수열과 쿼리

길이 $N$의 수열 $A$가 주어진다. 다음 네 종류의 연산을 처리하여라.

• 1 l r x: 모든 $l \leq i \leq r$에 대해 $A_i$에 $x$를 더한다.
• 2 l r: 부분수열 $A_l,A_{l+1},\cdots,A_r$의 순서를 뒤집는다.
• 3 l r k: 부분수열 $A_l,A_{l+1},\cdots,A_r$을 오른쪽으로 $k$칸 순환 이동한다.
• 4 l r: $A_l+A_{l+1}+\cdots+A_r$을 구한다.

입력은 다음과 같은 형식으로 주어진다.

$N\ Q$ $A_1\ A_2\ \cdots\ A_N$ $op_1$ $op_2$ $\vdots$ $op_Q$

각 구간 합 질의의 답을 한 줄에 하나씩 출력한다.

• $1 \leq N,Q \leq 200\ 000$.
• $-10^6 \leq A_i \leq 10^6$ ($1 \leq i \leq N$).
• $1 \leq l \leq r \leq N$.
• $-10^6 \leq x \leq 10^6$.
• $0 \leq k \leq 10^9$.