#include <fstream>

using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");

int a[30][350005];
int cati[250005];
int q,p,m,i,n,j,aux;

int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>a[0][i];
    }
    for(i=0;i<m;i++)
    {
        f>>q>>p;
        if(cati[q]>=p)
        {
            g<<a[p][q]<<'\n';
        }
        else
        {
            aux=a[cati[q]][q];
            for(j=cati[q]+1;j<=p;j++)
            {
                a[j][q]=aux;
                aux=a[0][aux];
            }
            cati[q]=p;
            g<<a[p][q]<<'\n';
        }
    }
    return 0;
}