#include<iostream>
#include<string>
using namespace std;
int main()
{
int n,m,a,b,c=1;
cin>>n>>m;
struct node
{
int q;
string p;
};
node k[n+1];
for(int i=1;i<=n;i++)
{
cin>>k[i].q>>k[i].p;
}
for(int i=1;i<=m;i++)
{
cin>>a>>b;
if(k[c].q==0)
{
if(a==0)
{
c-=b;
}
if(a==1)
{
c+=b;
}
}
if(k[c].q==1)
{
if(a==0)
{
c+=b;
}
if(a==1)
{
c-=b;
}
}
if (c>n)
{
c=c-n;
}
if(c<1)
{
c=c+n;
}
}
cout<<k[c].p;
return 0;
}