Chef and Churu

Chef has an array $A$ of $N$ numbers. He also has $N$ functions. The $i^{th}$ function will return the sum of all $A_j$ where ($L_{i} \leq j \leq R_{i}$). You have to answer $Q$ queries of two types: $1$ $x$ $y$ - Change the $x^{th}$ element of the array to $y$. $2$ $l$ $r$ - Print the sum of all functions from $l$ to $r$. Can you solve this problem? ### Input - First line contains