- Time limit: 1.00 s
- Memory limit: 512 MB
Given an array of integers, your task is to process queries of the following types:
- update the value at position to
- what is the sum of values in range ?
Input
The first input line has two integers and : the number of values and queries.
The second line has integers : the array values.
Finally, there are lines describing the queries. Each line has three integers: either " " or " ".
Output
Print the result of each query of type 2.
Constraints
Example
Input:
8 4 3 2 4 5 1 1 5 3 2 1 4 2 5 6 1 3 1 2 1 4
Output:
14 2 11