문제Statement language한국어expand_more한국어English길이 NNN의 오름차순으로 정렬된 수열 A1,A2,…,ANA_1, A_2, \dots, A_NA1,A2,…,AN이 주어진다. 당신은 이 수열에 대해 666가지의 갱신 쿼리와 777가지의 질의 쿼리를 처리해야 한다. 각각의 쿼리는 아래와 같다. 갱신 쿼리는 아래와 같다. 1 l r x1\ l\ r\ x1 l r x : l≤i≤rl\le i\le rl≤i≤r인 모든 iii에 대해 Ai→Ai+xA_i \rightarrow A_i+x를 수행한다. 질의 쿼리는 아래와 같다. 7 l r7\ l\ r7 l r : Al,Al+1,…,ArA_l, A_{l+1}, \ldots, A_rAl,Al+1,의 합을 출력한다. 입력입력은 다음과 같은 형식으로 주어진다.N QN\ QN Q A1 A2 ⋯ ANA_1 \ A_2 \ \cdots \ A_{N}A1 A2 ⋯ 출력질의 쿼리가 주어질 때마다, 해당 쿼리의 답을 한 줄에 하나씩 출력한다.제한 1≤N≤200 0001 \le N \le 200\,0001≤N≤200000 1≤Q≤200 0001 \le Q \le 200\,0001≤Q≤200000 1≤Ai 서브태스크#ScoreConstraints12N≤1000,Q≤1000N \le 1000, Q \le 1000N≤1000,Q≤1000221,7,8,91, 7, 8, 91,7,8,9번 쿼리만 주어진다.예제InputCopy1 2 67 6 1 1 7 1 1OutputCopy67Show tags
