#include<bits/stdc++.h>
using namespace std;
int a[100001];
string s[100001];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>s[i];
	}
	int l=1;
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		for(int j=1;j<=y;j++){
			if(!x){
				if(!a[l]){
					l--;
					if(!l){
						l=n;
					}
				}
				else{
					l++;
					if(l>n){
						l=1;
					}
				}
			}
			else{
				if(!a[l]){
					l++;
					if(l>n){
						l=1;
					}
				}
				else{
					l--;
					if(!l){
						l=n;
					}
				}
			}
		}
	}
	cout<<s[l];
	return 0;
}