B"Little Petya likes to play a lot. Most of all he likes to play a game xc2 xabHoles xc2 xbb. This is a game for one person with following rules: There are N holes located in a single row and numbered from left to right with numbers from 1 to N. Each hole has it's own power (hole number i has the power ai). If you throw a ball into hole i it will immediately jump to hole i xe2 x80 x89+ xe2 x80 x89ai, then it will jump out of it and so on. If there is no hole with such number, the ball will just jump out of the row. On each of the M moves the player can perform one of two actions: Petya is not good at math, so, as you have already guessed, you are to perform all computations. The first line contains two integers N and M (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89N xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89M xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of holes in a row and the number of moves. The second line contains N positive integers not exceeding N -- initial values of holes power. The following M lines describe moves made by Petya. Each of these line can be one of the two types: For each move of the type 1 output two space-separated numbers on a separate line -- the number of the last hole the ball visited before leaving the row and the number of jumps it made."...