#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream ka("stramosi.in");
ofstream ki("stramosi.out");
int n,m,x,p,q;
vector< vector<int> >a(250005);
int main()
{
    ka>>n>>m;
    for(int i=1;i<=n;i++)
    {
        ka>>x;
        for(int j=0;j<a[x].size();j++)
        a[i].push_back(a[x][j]);
        a[i].push_back(x);
    }
    for(int i=1;i<=m;i++)
    {
        ka>>q>>p;
        if(p<a[q].size())
        ki<<a[q][a[q].size()-p];
        else
        ki<<0;
        ki<<'\n';
    }
}