#include <fstream>
#define mF "datorii"
std::ifstream in(mF ".in");
std::ofstream out(mF ".out");
int V[30001]; int A(int e)
{return e? V[e] + A(e ^ e & -e): 0;}
int main()
{
    int n, m; in >> n >> m; for (int i = 1; i <= n; i++)
    {int e; in >> e; V[i + (i & -i)] += V[i] += e;}
    while (m--) {bool a; int b, c; in >> a >> b >> c;
    if (a) out << A(c) - A(b-1) << '\n';
    else for (; b <= n; b += b &- b) V[b] -= c;}
}