#include<bits/stdc++.h>
using namespace std;
struct node{
	int n;
	string t;
}a[100005];
int main()
{
	int n,m;
	cin>>n>>m;
	for (int i=1;i<=n;i++){
		cin>>a[i].n>>a[i].t;
	}
	int now=1;
	for (int i=1;i<=m;i++){
		int x,y;cin>>x>>y;
		if (a[now].n==0 && x==0) y=n-y;
		if (a[now].n==1 && x==1) y=n-y;
//		cout<<now<<endl;
		now=(now+y)%n;
	}
	cout<<a[now].t;
	return 0;
}