#include <iostream>

using namespace std;

struct Node {
    int d;
    string s;
};

Node a[100010];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n, m;

    cin >> n >> m;

    for (int i = 1; i <= n; i++) {
        cin >> a[i].d >> a[i].s;
    }

    int j = 1;
    for (int i = 1; i <= m; i++) {
        int f, k;
        cin >> f >> k;
        if (!f && a[j].d) {
           j = j + k;
           if (j > n) j -= n;
        } else if (f && a[j].d) {
            j -= k;
            if (j <= 0) j += n;
        } else if (!f && !a[i].d) {
            j -= k;
            if (j <= 0) j += n;
        } else if (f && !a[j].d) {
            j = j + k;
            if (j > n) j -= n;
        }
    }

    cout << a[j].s;

    return 0;
}

求救