Array of integers is given. Find the sum of elements on a segment.
The first line contains two integers and — the number of elements in array and number of queries. Next lines contain the queries of two types:
A i x — assign to the -th element the value of ;
Q l r — find the sum of numbers in array at positions from to .
Initially the array contains zeros.
For each query of type print the sum of elements on a segment .