#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <ctime>
#include <algorithm>
#include <conio.h>
#include <iomanip>
#include <stack>
#include <queue>
#include <cctype>
using namespace std;

int main() {
//freopen("//xx.in","r",stdin);
//freopen("//xx.out","w",stdout);
int peop,inst;
cin>>peop>>inst;
char towa[100001];
string job[100001];
for (int i=1;i<=peop;i++) cin>>towa[i]>>job[i];
char fang[100001];
int num[100001];
for (int i=1;i<=inst;i++) cin>>fang[i]>>num[i];
int wei=1;
for (int i=1;i<=inst;i++)
{
if (fang[i]=='0'&&towa[wei]=='0') wei=wei-num[i];
if (fang[i]=='0'&&towa[wei]=='1') wei=wei+num[i];
if (fang[i]=='1'&&towa[wei]=='0') wei=wei+num[i];
if (fang[i]=='1'&&towa[wei]=='1') wei=wei-num[i];
wei=wei+peop;
wei=wei%peop;
}
cout<<job[wei]<<endl;
//fclose(stdin);
//fclose(stdout);
//while (1);
return 0;
}