#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
string a[100001];
int b[100001],q[100001],w[100001];
int m,n,k=1;
cin>>n>>m;
for(int i=1;i<=n;i++){cin>>b[i]>>a[i];}
for(int i=1;i<=m;i++) {cin>>q[i]>>w[i];}
for(int i=1;i<=m;i++)
{
if(q[i]==0&&b[k]==0)
{
k-=w[i];
if(k<=0)
{
k+=n;
}
}
else if(q[i]==0&&b[k]==1)
{
k+=w[i];
if(k>n)
{
k-=n;
}
}
else if(q[i]==1&&b[k]==1)
{
k-=w[i];
if(k<=0)
{
k+=n;
}
}
else if(q[i]==1&&b[k]==0)
{
k+=w[i];
if(k>n) k-=n;
}
}
cout<<a[k];
return 0;
}