#include <bits/stdc++.h>
using namespace std;
long long n,m,e[100001],ans=1;
bool a[100001],d[100001];
string b[100001];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
	}
	for(int i=1;i<=m;i++){
		cin>>d[i]>>e[i];
	}
	for(int i=1;i<=m;i++){
			ans-=e[i];
			if(ans-e[i]-1<1){
				ans+=n;
			}
		if(a[ans]!=d[i]){
			}
		
		if(a[ans]==d[i]){
			ans+=e[i];
			if(ans+e[i]+1>n){
				ans-=n;
		}
	}
	}
	cout<<b[ans];
	return 0;
}