#include<fstream>
using namespace std;
const int N=250000;
int main()
{
	ifstream in("stramosi.in");
	ofstream out("stramosi.out");
	char c[N];
	int n,m,q,p,i,x;
	in>>n;
	in>>m;
	for (i=1;i<=n;i++)
		in>>c[i];
	for (i=1;i<=m;i++)
	{in>>q>>p;
	x=c[q];
	for (i=1;i<=p-1;i++)
		if (x!=0) x=c[x];
	out<<x;}
		in.close();
		out.close();
		return 0;
}