The array of elements is given. Find the sum of numbers on a segment.
The first line contains two integers and — the number of elements in array and the number of queries. The next lines contain the queries of two forms:
— assign the value of to each element form position to
— find the sum of array elements on positions from to
Initially the array is filled with zeroes.
For each query of the form "" print the sum of numbers on a segment.