Given an array \(a\) of length \(N\) filled with \(0\)s at the beginning, and \(Q\) queries, support the following queries:
1 l rOutput the sum of the elements in the subarray \([l,r]\ (1 \le l \le r \le N)\).
2 vAdd \(v\) to all elements in the array, \((1 \le v \le 10^5)\).
The first line will contain two integers \(N, Q\ (1 \le N, Q \le 10^5)\).
The next \(Q\) lines will each contain a query of the form defined above.
For each type \(1\) query, output the desired answer.
4 3 1 2 3 2 4 1 2 4