#include<bits/stdc++.h>
using namespace std;
struct node{
	int po;
	string name;
}a[100000+12];
int m,n,p,nu,pos=1;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i].po>>a[i].name;
	}
	for(int i=1;i<=m;i++){
		cin>>p>>nu;
		if(p==0){
			if(a[pos].po==0){
				while(nu){
					nu--;
					if(pos==1){
						pos=n;
					}
					else pos--;
					}
			}
			else{
				while(nu){
					nu--;
					if(pos==n){
						pos=1;
					}
					else pos++;
				}
			}
		}
		else{
			if(a[pos].po==1){
				while(nu){
					nu--;
					if(pos==1){
						pos=n;
					}
					else pos--;
					}
			}
			else{
				while(nu){
					nu--;
					if(pos==n){
						pos=1;
					}
					else pos++;
				}
			}
		}
	}
	cout<<a[pos].name;
	return 0;
}