You are given an array \(A\) having \(N\) integers. You take an array \(B\) of length \(N\) such that \(B_i = 0\) for all \(1 \le i \le N\). You perform \(Q\) operations of the following two types:
- \(1 \;L \;R\; X\) : add \(X\) to all elements of the subarray \(A[L \dots R]\)
- \(2 \; L\;R\) : add \(A_i\) to \(B_i\) for all \(L \le i \le R\).
Print the elements of the array \(B\) after \(Q\) operations.
Input format
- The first line of input contains two integers \(N, Q\) denoting the length of the array \(A\) and the number of operations respectively.
- The second line contains \(N\) integers \(A_1, A_2,\dots, A_N\), denoting elements of the array \(A\).
- Each of the next \(Q\) lines contains a description of one of the two types of operations.
Output format
Print \(N\) integers \(B_1, B_2,\dots, B_N\), denoting elements of the array \(B\) after \(Q\) operations.
Constraints
5 5 3 2 6 1 3 1 2 3 1 2 3 5 1 1 4 3 1 1 2 6 2 1 4
12 12 17 5 3
After the first operation, \(A\) becomes \([3,2 + 1,6+1, 1, 3] = [3, 3, 7, 1, 3]\).
After the second operation, \(B \) becomes\([0,0,0+7,0+1,0+3] = [0,0,7,1,3]\).
After the third operation, \(A\) becomes \([3 +3, 3 +3, 7+3, 1+3, 3] = [6, 6, 10, 4,3]\).
After the fourth operation, \(A\) becomes \([6+,6+6,10,4, 3] = [12, 12, 10, 4,3]\).
After the fifth operation, \(B \) becomes\([0+12,0+12, 7 + 10, 1 + 4,3] = [12, 12, 17, 5, 3]\).
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor
Login to unlock the editorial
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor