#include <iostream>
using namespace std;
typedef long long ll;
const int N = 1e5+9;
struct code{
ll n;
char s[11];
}Code;
struct bode{
ll n;
ll m;
}Bode;
struct code a[N],a_1;
struct bode b[N],b_1;
ll n,m;
int main()
{
cin>>n>>m;
for(ll i=1;i<=n;i++)
{
cin>>a[i].n>>a[i].s;
}
for(ll i=1;i<=m;i++)
{
cin>>b[i].n>>b[i].m;
}
a_1 = a[1],b_1 = b[1];int num = 1;
for(ll i =1;i<=m;i++)
{
b_1 = b[i];
if(b_1.n)
{
if(a_1.n)
{a_1=a[(num-b_1.m+n)%n];num=(num-b_1.m+n)%n;if(num==0)num=n;}
else
{a_1=a[(num+b_1.m)%n];num=(num+b_1.m)%n;if(num==0)num=n;}
}
else
{
if(a_1.n)
{a_1=a[(num+b_1.m)%n];num=(num+b_1.m)%n;if(num==0)num=n;}
else
{a_1=a[(num-b_1.m+n)%n];num=(num-b_1.m+n)%n;if(num==0)num=n;}
}
}
cout<<a[num].s;
return 0;
}