#include<iostream>
using namespace std;
long long n,m,i,j,k,l,x,y;
struct aa{
bool s;
string b;
}a[100002];
int main()
{
cin>>n>>m;
for(i=1;i<=n;i++)cin>>a[i].s>>a[i].b;
k=1;
for(i=1;i<=m;i++)
{
cin>>x>>y;
if(a[k].s==0){
if(x==0)k-=y;
else k+=y;
}
else {
if(x==0)k+=y;
else k-=y;
}
while(k<0)k+=n;
while(k>n)k-=n;
}
cout<<a[k].b<<endl;
return 0;
}