#include <bits/stdc++.h>
using namespace std;

struct aaa
{
    int fx;
    string nam;
}a[100005];
int main()
{
    int n,m;
    cin>>n>>m;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i].fx>>a[i].nam;
    }
    int now=1,ff=0,lon=0;
    for (int i=1;i<=m;i++)
    {
        
        cin>>ff>>lon;
        ff=(a[now].fx==0?ff:ff^1);
        lon%=n;
        now+=(ff==0?-lon:lon);
        //cout<<ff<<" "<<now<<" ";
        now=(now>=1?now%n:n-(-now)%n);
        //cout<<now<<endl;
    }
    //cout<<now<<endl;
    cout<<a[now].nam;
    return 0;
}

谢谢，谢谢