80pts

#include <bits/stdc++.h>
using namespace std;
struct node
{
    int to;
    string name;
};
queue <node> p;
int n, m;
int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
    {
        node t;
        cin >> t.to;
        cin >> t.name;
        p.push(t);
    }
    int zl = 0;
    for(int i = 1; i <= m; i++)
    {
        int t, r;
        cin >> t >> r;
        if(p.front().to^t==1)
        {
            for(int j = 1; j <= r%n; j++)
            {
                p.push(p.front());
                p.pop();
            }
        }
        else{
            for(int j = 1; j <= (n-r)%n; j++)
            {
                p.push(p.front());
                p.pop();
            }
        }
    }
    cout << p.front().name;
    return 0;
}