我的代码：

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

struct Toy
{
    int h;
    string n;
}t[1000005];

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