#include <bits/stdc++.h>

using namespace std;

int dolek[100001];

void symuluj(int a, int n) {
    int ile = 1;
    while (true) {
        if (a + dolek[a] > n)
            break;
        
        a += dolek[a];
        ile ++;
    }

    cout << a << ' ' << ile << '\n';
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int n, q;
    cin >> n >> q;

    for (int i = 1; i <= n; i ++)
        cin >> dolek[i];

    while (q --) {
        int a, b, c;
        cin >> a;

        if (a == 1) {
            cin >> b;
            symuluj(b, n);
        }
        else {
            cin >> b >> c;
            dolek[b] = c;
        }
    }
}