Префиксные суммы с изменениями

Дан массив из $n$ чисел. Обрабатывайте запросы: 1 i x — прибавить $x$ к элементу $a_i$; 2 i — вывести сумму первых $i$ элементов.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Во второй — $n$ чисел ($|a_i| \le 10^9$). Далее $q$ запросов; $|x| \le 10^9$.

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