#include <bits/stdc++.h>
using namespace std;
#define FILE "SHIP"

#define int long long
#define ii pair<int, int>
#define iii pair<int, ii>

#define fast ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define FOR(I, L, R) for(int I = (int)L; I <= (int)R; I++)
#define FOD(I, R, L) for(int I = (int)R; I >= (int)L; I--)
#define FOA(I, A) for(auto &I : A)

#define all(A) A.begin(), A.end()
#define fi first
#define se second

const int N = 1e5 + 10;
const int M = 1e6 + 5;
const int oo = 1e18;
const int mod = 1e9 + 7;

int n, m, sq;
int a[N], dp[N], nxt[N];
int l[N], r[N], st[N];

void add(int id, int vl){
     a[id] = vl;

     FOD(i, r[id], l[id]){
          if((i + a[i]) / sq != i / sq){
               dp[i] = 1;
               nxt[i] = i + a[i];
               st[i] = i;
          }else{
               dp[i] = dp[i + a[i]] + 1;
               nxt[i] = nxt[i + a[i]];
               st[i] = st[i + a[i]];
          }
     }
}

void calc(int id){
     int sl = 0, en = id;
     while(id <= n){
          sl += dp[id];
          en = st[id];
          id = nxt[id];
     }

     cout << en << ' ' << sl << '\n';
}

void prework(){
     sq = sqrt(n);

     l[0] = 1;
     FOR(i, 1, n){
          if(i / sq == (i - 1) / sq){
               l[i] = l[i - 1];
          }else{
               l[i] = i;
          }
     }
     r[n + 1] = n;
     FOD(i, n, 1){
          if(i / sq == (i + 1) / sq){
               r[i] = r[i + 1];
          }else{
               r[i] = i;
          }
     }

     FOD(i, n, 1){
          if((i + a[i]) / sq != i / sq){
               dp[i] = 1;
               nxt[i] = i + a[i];
               st[i] = i;
          }else{
               dp[i] = dp[i + a[i]] + 1;
               nxt[i] = nxt[i + a[i]];
               st[i] = st[i + a[i]];
          }
     }
}

signed main(){ fast
     if(fopen(FILE ".INP", "r")){
          freopen(FILE".INP", "r", stdin);
          freopen(FILE".OUT", "w", stdout);
     }

     cin >> n >> m;
     FOR(i, 1, n) cin >> a[i];

     prework();
     FOR(i, 1, m){
          int type; cin >> type;

          if(type){
               int id; cin >> id;
               calc(id);
          }else{
               int id, vl;
               cin >> id >> vl;

               add(id, vl);
          }
     }
}