수열과 쿼리 67

길이 $N$의 오름차순으로 정렬된 수열 $A_1, A_2, \dots, A_N$이 주어진다.

당신은 이 수열에 대해 $6$가지의 갱신 쿼리와 $7$가지의 질의 쿼리를 처리해야 한다. 각각의 쿼리는 아래와 같다.

갱신 쿼리는 아래와 같다.

• $1\ l\ r\ x$ : $l\le i\le r$인 모든 $i$에 대해 $A_i \rightarrow A_i+x$를 수행한다.

질의 쿼리는 아래와 같다.

• $7\ l\ r$ : $A_l, A_{l+1}, \ldots, A_r$의 합을 출력한다.

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

$N\ Q$ $A_1 \ A_2 \ \cdots \ A_{N}$

질의 쿼리가 주어질 때마다, 해당 쿼리의 답을 한 줄에 하나씩 출력한다.

• $1 \le N \le 200\,000$
• $1 \le Q \le 200\,000$
• $1\le A_i$