#include<iostream>
#include<cstdio>
#include<string>
using namespace std;

string s[10005];

int t[10005],a,b,ans = 1;

int main(){
	int n,m;
	cin>>n>>m;
	for(int i = 1;i <= n;i++){
		cin>>t[i]>>s[i];
	}
	for(int i = 1;i <= m;i++){
		cin>>a>>b;
		if(a == 0){
			if(t[ans] == 0){
				ans -= b % n;
				if(ans < 1){
					ans += n;
				}
			}
			else{
				ans += b % n;
				if(ans > n){
					ans -= n;
				}
			}
		}
		else{
			if(t[ans] == 0){
				ans += b % n;
				if(ans > n){
					ans -= n;
				}
			}
			else{
				ans -= b % n;
				if(ans < 1){
					ans += n;
				}
			}
		}
	}
	cout<<s[ans]<<endl;
	return 0;
}