#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

const int NMAX=250000;
int x[NMAX];

int main()
{
    int n,m,i;
    fin>>n>>m;
    int start, pasi;
    for(i=1;i<=n;i++)
    {
        fin>>x[i];
    }
    int ok;
    for(i=1;i<=m;i++)
    {
        fin>>start>>pasi;
        while(pasi>0)
        {
            start=x[start];
            pasi--;
            if (x[start] == 0)
            {
                if (pasi > 0)
                {
                    start = 0;
                }
                break;
            }
        }
        fout<<start<<endl;
    }
    return 0;
}