A. Сумма на отрезке

Дан массив из $n$ нулей. Обрабатывайте запросы двух видов:

• A i x — присвоить $a_i = x$;
• Q l r — вывести сумму на отрезке $[l, r]$.

В первой строке — числа $n$ и $q$ ($1 \le n \le 10^5$, $0 \le q \le 10^5$). В следующих $q$ строках — запросы; $1 \le i \le n$, $0 \le x \le 10^9$, $1 \le l \le r \le n$.

На каждый запрос Q выведите сумму на отрезке.