#include<bits/stdc++.h>
using namespace std;
struct RY{
	         int x;
			 string y;
			 }a[1000001];
long long n,m,FangXiang,BuShu,now=1;
int main(){
    ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
	    cin>>a[i].x>>a[i].y;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>FangXiang>>BuShu;
		if(FangXiang==0)
		{
			if(a[now].x==1)
			{
				BuShu=BuShu%n;
				now+=BuShu;
				if(now>n)
				{
					now=now%n;
				}
			}
			else{
				BuShu=BuShu%n;
				now=now-BuShu;
				if(now<0)
				{
					now=now+n;
				}
			}
		}
		else{
			if(a[now].x==0)
			{
			    BuShu=BuShu%n;
				now+=BuShu;
				if(now>n)
				{
					now=now%n;
				}
			}
			else{
				BuShu=BuShu%n;
				now=now-BuShu;
				if(now<0)
				{
					now=now+n;
				}
			}
		}
	}
	cout<<a[now].y;
	return 0;    
}