#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

template<class type>
const void read(type &x) {
    register char c = getchar();

    while (!isdigit(c))
        c = getchar();

    x = c - 48,
    c = getchar();

    while (isdigit(c))
        x = (x << 1) + (x << 3) + c - 48,
        c = getchar();
}

const void get(char *s) {
    while ((*s = getchar()) != '\n')
        ++s;

    *s = 0;
}

int t = 1, n, m, a;
char s[100001][20];
bool b[100001];

int main(void) {
    register int i(1);
    read(n);

    for (read(m); i <= n; ++i)
        read(*(b + i)),
             get(*(s + i));

    for (i = 1; i <= m; ++i) {
        read(*b),
             read(a),
             t += (*b ? * (b + t) ? -a : a : * (b + t) ? a : -a),
                  t %= n;

        if (t <= 0)
            t += n;
    }

    puts(*(s + t));
    return 0;
}