C++ :

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
string a[N];  // 每个位置的名字
int dir[N];   // 每个位置的方向
int n, m;

int main() {
    cin >> n >> m;

    for (int i = 0; i < n; i++) {
        cin >> dir[i] >> a[i];
    }

    int d, x;  // 方向和移动的步数
    int p = 0;  // 从下标为8的石像开始统计

    for (int i = 1; i <= m; i++) {
        cin >> d >> x;

        // 如果石像向内
        if (dir[p] == 0) {
            // 向左
            if (d == 0) p = (p - x + n) % n;
            // 向右
            else p = (p + x) % n;
        } else {
            // 石像向外
            if (d == 0) p = (p + x) % n;
            // 向左
            else p = (p - x + n) % n;
        }

        
    }
	cout << a[p];
    return 0;
}