#include<cstdio>
using namespace std;
struct man{
    int to;
    char job[10+1];
}mans[100000+1];
int n,m;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d%s",&mans[i].to,&mans[i].job);
    int pos=1;
    for(int i=1;i<=m;i++){
        int a,s;
        //printf("%s\n",mans[pos].job);
        scanf("%d%d",&a,&s);
        int flag=a^mans[pos].to==0?-1:1;
        pos=(n+pos+s*flag)%n;
    }
    printf("%s",mans[pos].job);
    return 0;
}