Range Updates and Sums

Your task is to maintain an array of n values and efficiently process the following types of queries: - Increase each value in range [a,b] by x. - Set each value in range [a,b] to x. - Calculate the sum of values in range [a,b]. Input The first input line has two integers n and q: the array size and the number of queries. The next line has n values t_1,t_2,\dots,t_n: the initial contents of