#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

int s = 0, j;

ifstream cin ("aib.in" );
ofstream cout("aib.out");

void f(int x)
{
    s += x;
}

int main()
{
    int n, m, q, x, y;
    vector <int> a;
    cin >> n >> m;
    a.resize(n);

    for (int i = 0; i < a.size(); i++)
        cin >> a[i];

    for (int i = 0; i < m; i++)
    {
        cin >> q >> x;
        if (q != 2) cin >> y;
        if (q == 0) a[--x] += y;
        if (q == 1)
        {
            y--;
            x--;
            s = 0;
            for_each(a.begin() + x, a.begin() + y + 1, f);
            cout << s << '\n';
        }
        if (q == 2)
        {
            s = 0;
            for (j = 0; s != x; j++)
                s += a[j];
            cout << j << '\n';
        }
    }
}