#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[100001];
string b[100001];
int main(){
	ll n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i]>>b[i];
	ll q=a[1],t=1;
	for(int i=1;i<=m;i++){
		ll x,y;
		cin>>x>>y;
		ll yy=(y-1)%n+1;
		if(q==0&&x==1||q==1&&x==0){
			t=(t+yy-1)%n+1;
		}
		else{
			t=(t-yy+n+1)%n+1;
		}
		q=a[t];
	}
	cout<<b[t];
}