#include<iostream> 
#include<cstdio> 
#include<cstring> 
using namespace std; 
char zy[100001][12]; 
bool cx[100001]; 
int now=1; 
int n,m; 
int main(){ 
    scanf("%d%d",&n,&m); 
    for(int i=1;i<=n;i++) 
    scanf("%d",&cx[i]),scanf("%s",zy[i]); 
    for(int i=1;i<=m;i++) 
    { 
        int x,y; 
        scanf("%d%d",&x,&y); 
        x^=cx[now]; 
        x=x==0?1:0; 
        now+=x==0?y:-y; 
        if(now==0)now=n; 
        else if(now<0)now+=n; 
        else if(now!=n)now%=n; 
    } 
    printf("%s",zy[now]); 
}