#include<bits/stdc++.h>
using namespace std;

int a, b;
struct people{
	bool zx;
	string name;
};
struct lun{
	bool fx;
	int shu;
};
int main(){
	cin >> a >> b;
	people p[a];
	lun s[b];
	for (int i = 0; i < a; i++){
		cin >> p[i].zx >> p[i].name;
	}
	for (int i = 0; i < b; i++){
		cin >> s[i].fx >> s[i].shu;
	}
	int n = 0;
	for (int i = 0; i < b; i++){
		/*s[].fx=1 右 否则 左	p[].zx=1 外 否则 内*/
		if (p[n].zx == 1){
			if (s[i].fx == 1){
				n -= s[i].shu;
			}else{
				n += s[i].shu;
			}
		}else{
			if (s[i].fx == 1){
				n += s[i].shu;
			}else{
				n -= s[i].shu;	
			}
		}
		if (n < 0){
			n = b-(0-n);
		}
		if (n > b-1){
			n = n%b;
		}
	}
	
	cout << p[n].name;
}