#include <bits/stdc++.h>
using namespace std;
int n,m,i;
struct p
{
    string name;
    bool c;
}a[100005];
int main()
{
cin>>n>>m;
for(i=1;i<=n;i++)
{
    cin>>a[i].c>>a[i].name;
}
int temp=1;
while(m--)
{
    bool t;
    int s;
    cin>>t>>s;
    if(a[temp].c==0)
    {
        if(t==1)
            temp=(temp+s)%n;
        else
            temp=(temp-s+n)%n;
    }
    else
    {
        if(t==0)
            temp=(temp+s)%n;
        else
            temp=(temp-s+n)%n;
    }
}
cout<<a[temp].name;
return 0;
}

WA了第四个点和第八个点，求大佬解惑