#include<iostream>
using namespace std;
struct 
{
    int a;
    string b;
}p[100010];

int main()
{
    long long m,n;
    cin>>m>>n;

    for(int i=1;i<=m;i++)
    cin>>p[i].a>>p[i].b;    //每个小人的方向，职业

    long long j=1;  //从第一个位置开始走

    while(n--)
    {
        int c,d;
        cin>>c>>d;

        if(p[j].a==0)  //朝内
        {
            for(int i=1;i<=d;i++)
            {
                if(c==0)  //往右
                {
                    if(j==1) j=m;
                    else
                    j--;
                }
                else   //往左
                {
                    if(j==m) j=1;
                    else
                    j++; 
                } 
            }  
        }
        else   //朝外
        {
            for(int i=1;i<=d;i++)
            {
                if(c==0)  //往右
                {
                    if(j==m) j=1;
                    else
                    j++;
                }
                else  //往左
                {
                    if(j==1) j=m;
                    else
                     j--;
                }
               
            }
        }

    }
    
    cout<<p[j].b;
    return 0;
}