// 题目难点  人物输入是逆时针输入的
 //  如果指令 和人物朝向是相同的说明是顺时针数人
 //反之不同是逆时针      
 //所以 人id 0 1 2 3 .... 是逆时针故逆时针是＋ 顺时针-（
#include <iostream>
#include <vector>
#define x first
#define y second
using namespace std;
typedef pair<int,string> PII;
const int N = 100000;
int n, m;
vector<PII> vec;

int main()
{
    cin >> n >> m;
    for(int i = 0; i < n; i ++)
    {
        int j;
        string name;
        cin >> j >> name;
        vec.push_back({j, name});
    }

    int ans = 0;
    while(m--)
    {
        int a, b;
        cin >> a >> b;
        if(a ^ vec[ans % n].x) ans += b;  //^ -> !=   
        else ans -= b;
        while(ans < 0) ans += n;
    }
    cout << vec[ans % n].y << endl;
}