수열과 게으른 쿼리

길이가 $N$인 수열 $a_1,a_2, \dots,a_N$이 주어진다.

다음과 같은 쿼리를 $Q$개 수행하는 프로그램을 작성하라.

• 1 l r c: $a_l,a_{l+1}, \dots, a_r$에 각각 $c$를 더한다.
• 2: 수열의 합을 출력한다.

답이 매우 커질 수 있으므로 일부 프로그래밍 언어에서는 $64$비트 정수 변수 (C/C++: long long, Java: long)를 사용해야 할 수도 있음에 유의하라.

첫 번째 줄에 수열의 길이를 나타내는 정수 $N$과 쿼리의 개수를 나타내는 정수 $Q$가 주어진다. ($1\leq N,Q \leq 100 \,000$)

두 번째 줄에 $a_1,a_2,\dots,a_N$이 주어진다. ($|a_i| \leq 100 \,000$)

세 번째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 주어진다. ($1 \leq l \leq r \leq N$; $|c| \leq 100\, 000$)

모든 입력은 정수이며 $2$번 쿼리는 적어도 한 번 주어진다.

$2$번 쿼리가 주어질 때마다 쿼리의 답을 한 줄에 하나씩 출력한다.