$1$

Range function

$2$

You are given an array $A$ of $N$ integer elements. You are also given $Q$ queries, where each query is one of the following types:

$1$ i val. Update value of element at $i-$th index to val i$.$e$.A[i]=$ val

$2LR.$ Find the value of function ${\displaystyle \underset{i=L}{\overset{R}{}}}{\displaystyle \underset{j=i}{\overset{R}{}}}F(i,j)$ where $F(i,j)$ represents the sum of elements of array $A$ in index range $L$ to $R.$

Task

Determine the value of function for queries of Type $2.$

Note: Assume $1-$based indexing.

Example

Assumptions

$N=5$