#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b; 
	cin>>a>>b;
	bool t[100001]; string name[100001];
	for(int i=1;i<=a;i++) cin>>t[i]>>name[i];
	int key=1;
	for(int i=1;i<=b;i++){
		int way,num; cin>>way>>num;
		if(way^t[key]==1){
			key+=num;
			key%=a;
		}
		else{
			if(key-num>=1) key-=num;
			else key=key-num+a;
		}
	}
	cout<<name[key];

	
}