#include <bits/stdc++.h>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int n,m,x,y,i,j,ans,v[250001];
vector<int> g[250001],st;
void dfs(int x){
    if(x != 0){
        v[x] = 0;
        dfs(g[x][1]);
        for(int i=st.size()-1;i>=0;i--)
            g[x].push_back(st[i]);
        st.push_back(g[x][1]);
    }else
        st.clear();
}
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++){
        fin>>v[i];
        g[i].push_back(i);
        g[i].push_back(v[i]);
    }
    for(i=n;i>0;i--)
        if(v[i] != 0)
            dfs(i);
    while(m--){
        fin>>x>>y;
        y = min((int)g[x].size()-1,y);
        fout<<g[x][y]<<'\n';
    }
    for(i=1;i<=n;i++){
        cout<<i<<": ";
        for(j=0;j<g[i].size();j++)
            cout<<g[i][j]<<' ';
        cout<<'\n';
    }
    return 0;
}