#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main(void){
	ll n,m;
	cin>>n>>m;
	int posi[n],lr;
	string voc[n];
	ll step;
	ll p;
	for(ll i=0;i<n;i++){
		cin>>posi[i]>>voc[i];
	}
	p=0;
	for(ll i=0;i<m;i++){
		cin>>lr>>step;
		if((!posi[p]&&lr) || (posi[p]&&!lr)){
			p+=step;
		}else{
			p=(p-step+n)%n;
		}
	}
	cout<<voc[p]<<endl;
}