#include <fstream.h>

int main() {
    register int nrstr, nrint, i, c, a, b, nr; long s[250001], rasp[300000], vf = 0;
    ifstream f("stramosi.in");
    ofstream fout("stramosi.out");
    f>>nrstr>>nrint;
    for (i = 1; i <= nrstr; i++)
        f>>s[i];
    for (i = 0; i < nrint; i++) {
        f>>a>>b; nr = s[a];
        for (c = 1; c < b && nr; c++) {
            nr = s[nr];
        rasp[vf++] = nr;
        }
    for (i = 0; i < vf-1; i++)
        fout<<rasp[i]<<'\n';
    fout<<rasp[i];
    return 0;
}