#include<bits/stdc++.h>
using namespace std;
int n,m,k[100000][2],s;
struct human{
	bool p;
	string q;
}a[100000];
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>a[i].p>>a[i].q;
	for(int i=0;i<m;i++)
		cin>>k[i][0]>>k[i][1];
	for(int i=0;i<m;i++){
		if(!k[i][0]){
			if(a[s].p){
				if(s+k[i][1]>n)
				s=s+k[i][1]-n;
				else s+=k[i][1];
			}
			else if(s-k[i][1]<0)s=n+s-k[i][1];
			else s-=k[i][1];
		}
		else{
			if(a[s].p){
				if(s-k[i][1]<0)
				s=n+s-k[i][1];
				else s-=k[i][1];
			}
			else if(s+k[i][1]>n)s=s+k[i][1]-n;
			else s+=k[i][1];
		}
	}
	cout<<a[s].q;
	return 0;
}