Household Ledger (Easy)

Wolgok writes down every bit of income and spending by date. Managing that money matters a lot to him. He tried a ledger app on his phone, but he has lived so long that the app took forever to give him the number he wanted. Re-entering a record he had forgotten and recomputing was slow too, and Wolgok, who has no patience, smashed the phone. Write the program that helps him.

The program handles two operations. The first adds one income or spending entry on day $p$ of Wolgok's life. Income arrives as a positive number and spending as a negative number. The second computes and prints how much the balance changed from day $p$ through day $q$. Wolgok may be in debt, so the balance on some day $i$ can be negative.

The first line contains the number of days $N$ that Wolgok has lived and the number of queries $Q$. ($1 \le N \le 10^4$, $1 \le Q \le 10^3$)

Each of the next $Q$ lines holds a query in one of these two forms.

• 1 p x : add $x$ on day $p$. ($1 \le p \le N$, $-2 \times 10^9 \le x \le 2 \times 10^9$)
• 2 p q : print the total change from day $p$ through day $q$. ($1 \le p \le q \le N$)

For each 2 query, print the computed value on its own line, in the order the queries are given.