include <bits/stdc++.h>

using namespace std;

int n, q, a[100009], m;
long long bit[100009];

void update(int x, int y)
{
while (x <= n)
{
bit[x] += y;
x += (x & -x);
}
}

int get(int p)
{
long long res = 0;
while (p > 0)
{
res += bit[p];
p -= (p & -p);
}
return res;
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);

cin >> n >> q;
for (int i = 1; i <= n; i++) {cin >> a[i]; update(i, a[i]);}
for (int i = 1; i <= n; i++)
{
    int u, v;
    cin >> m >> u >> v;
    if (m == 1) update(u, v);
    if (m == 2) cout << get(v) - get(u - 1) << '\n';
}

}