#3输入完没输出

#include<iostream>
using namespace std;
const int side_int[2]={-1,1};
int n,m;
string role_name[100001];
bool role_side[100001];
int command_num[100001];
bool command_p[100001];
int p=0;
int mod(int x)
{
	while(x<0) x+=m;
	while(x>m) x-=m;
	return x;
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>role_side[i]>>role_name[i];
    for(int i=0;i<m;i++)
        cin>>command_p[i]>>command_num[i];
    for(int i=0;i<m;i++)
    	p=mod(p+side_int[role_side[p]^command_p[i]]*command_num[i]);
    cout<<role_name[p];
    return 0;
}