#include<bits/stdc++.h>
using namespace std;
int n,m,nb[100005],mb[100005],k=1;
string a[100005];
int s[100005];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>nb[i]>>a[i];
}
for(int i=1;i<=m;i++)
{
cin>>mb[i]>>s[i];
}
for(int i=1;i<=m;i++)
{
if(mb[i]==0)
{
if(nb[k]==0)
{
if(k-s[i]<0)
{
k=n-s[i]+k;
}
else
{
k-=s[i];
}
}
else if(nb[k]==1)
{
if(k+s[i]>n)
{
k=k+s[i]-n;
}
else
{
k+=s[i];
}
}
}
else if(mb[i]==1)
{
if(nb[k]==0)
{
if(k+s[i]>n)
{
k=k+s[i]-n;
}
else
{
k+=s[i];
}
}
else if(nb[k]==1)
{
if(k-s[i]<0)
{
k=n-s[i]+k;
}
else
{
k-=s[i];
}
}
}
}
cout<<a[k];
return 0;
}