#include<bits/stdc++.h>//注意用（x+s)%n来找出位置 
using namespace std;
int step;	
struct man
    {
        int cx;
        string job;		
     } ;
man sz[500000];
int main()
{	
    int ans=1;//光标位置 
    int n,m;
    cin>>n;//小人的个数 
    cin>>m;//指令的条数

    for(int i=1;i<=n;i++)
    {
     	cin>>sz[i].cx;//若为0则朝向圈内，1朝向圈外 
     	cin>>sz[i].job;
     }	 
     for(int i=1;i<=m;i++)
     {
     	int a,s;	//若 a=0，表示向左数；若 a=1，表示向右数
     	cin>>a;
     	cin>>s;
     	
     	if(sz[ans].cx==0)//若朝向圈内 
     	{
     		if(a==0)//顺时针
             
            {
              	ans=ans-s+n;
               while(ans<0)
               {
               	ans=ans+n;
               }
               	 while(ans>n)
               {
               	ans=ans-n;
                }
              }
              else//逆时针 
              {
            ans=(ans+s)%n;
            }
        }
        else
        {
            if(a==0)//逆时针 
             {
              ans=(ans+s)%n;
              }
              else//顺时针 
             
               {
                ans=ans-s+n;
               while(ans<0)
               {
               	ans=ans+n;
                }
                 while(ans>n)
               {
               	ans=ans-n;
                }
                }
        }
     }

    cout<<sz[ans].job;
    return 0;
}