#include <stdio.h>
char name[10000][20];
int order[10000][2]; //方向加人数
int main() {
	int n, m;///小人与指令
	scanf("%d %d", &n, &m);

	int dir[10000];
	
	int num = 0;//数到地下标
	for (int i = 0; i < n; i++)
	{
		scanf("%d %s", &dir[i], &name[i]);
	}
	for (int i = 0; i < m; i++) {
		scanf("%d %d", &order[i][0], &order[i][1]);
		if (order[i][0] == dir[num]) {
			num = (num - order[i][1] + n) % n;
		}
		else num = (num + order[i][1]) % n;
	}



	printf("%s", name[num]);

	return 0;
}