Polynomial Queries

Your task is to maintain an array of n values and efficiently process the following types of queries: - Increase the first value in range [a,b] by 1, the second value by 2, the third value by 3, and so on. - Calculate the sum of values in range [a,b]. Input The first input line has two integers n and q: the size of the array and the number of queries. The next line has n values t_1,t_2,\dots,