#include<stdio.h>
int main() {
	int peo, ord;
	scanf("%d %d", &peo, &ord);
	int flag[10001];
	char name[10001][11];
	int ang[10001], step[10001];
	for (int i = 1; i <= peo; i++) {
		scanf("%d", &flag[i]);
		scanf("%s", name[i]);
		getchar();
	}
	for (int i = 1; i <= ord; i++) {
		scanf("%d %d", &ang[i], &step[i]);
		getchar();
	}
	char x=1;
	for (int i = 1; i <= ord; i++) {
		if (flag[i] == ang[i]) {//shun
			x -= step[i];
			if (x < 1) {
				x += peo;
			}
		}
		else {
			x += step[i];
			if (x > peo) {
				x -= peo;
			}
		}
		/*x = (x + peo) % peo;*/
	}
	printf("%s", name[x]);
	return 0;
}