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