#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

char zy[][];

bool cx[];

int now=;

int n,m;

int main(){

    scanf("%d%d",&n,&m);

    for(int i=;i<=n;i++)

    scanf("%d",&cx[i]),scanf("%s",zy[i]);

    for(int i=;i<=m;i++)

    {

        int x,y;

        scanf("%d%d",&x,&y);

        x^=cx[now];

        x=x==?:;

        now+=x==?y:-y;

        if(now==)now=n;

        else if(now<)now+=n;

        else if(now!=n)now%=n;

    }

    printf("%s",zy[now]);

}