#include <cstdio>
#include <fstream>
 
using namespace std;
 
int v[250000];

ifstream in ("stramosi.in") ;
ofstream out ("stramosi.out") ;
 
int main()
{
	std::ios::sync_with_stdio(false) ;
	in.tie(0) ;
	out.tie(0) ;
		int n, m, x, y, i, cns = 0;
	in >> n >> m ;
		for(int i = 1; i <= n; i++)
		{
			in >> v[i] ;
				if(v[i] == i-1)
						cns++;
		}
		if(cns == n)
		{
				while(m--)
				{
					in >> x >> y ;
						if(x>=y)
							out << x - y << '\n' ;
						else
							out << "0\n" ;
				}
 
		}
		else
		{
 
				while(m--)
				{
					in >> x >> y ;
						for(i=y; x&&i; i--)
								x=v[x];
					out << x << '\n' ;
				}
		}
		return 0;
}