C++ :

#include<cstdio>
#include<iostream>
using namespace std;

struct date
{
    int a;
    string b;
}c[200000];

int main() {
    int n,m;
    cin>>n>>m;
    int cnt = 0;
    for(int i = 0; i <n; ++i) {
        cin>>c[i].a>>c[i].b;
    }
    for(int i = 1,a,b;i <= m; ++i) {
        cin>>a>>b;
        b%=n;
        if(c[cnt].a==a) {
            cnt = (cnt-b+n)%n;
            
        }
        else
        {
            cnt = (cnt+b)%n;
           
        }
    }
    cout<<c[cnt].b;
    return 0;
}