#include <bits/stdc++.h>
using namespace std;
#define x first
#define y second
int n,m;
typedef pair<int,string> PII;
const int N=1e5+10;
PII q[N];
int left(int pos,int dist){
	return (pos+n-dist)%n;
}
int right(int pos,int dist){
	return (pos+dist)%n;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>q[i].x>>q[i].y;
	}
	int pos=1;
	while(m--){
		int dir,dis;
		scanf("%d %d",&dir,&dis);
		//0内，1外，0左，1右 
		if(!q[pos].x&&!dir) pos=left(pos,dis);
		else if(q[pos].x&&!dir) pos=right(pos,dis);
		else if(!q[pos].x&&dir) pos=right(pos,dis);
		else if(q[pos].x&&dir) pos=left(pos,dis); 
	}
	cout<<q[pos].y<<endl;
	return 0;
}