#include <stdio.h>
#include <string.h>
#define int long long
int direction(int command, int face)
{
    if (command == face)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}
signed main()
{
    int n, m, p = 1;
    scanf("%lld%lld", &n, &m);
    char name[n + 10][100];
    int face[n + 10], command[m + 10][2];
    for (int i = 1; i <= n; i++)
    {
        scanf("%lld%s", &face[i], name[i]);
    }
    while (m--)
    {
        scanf("%lld%lld", &command[p][0], &command[p][1]);
        if (direction(command[p][0], face[p]))
        {
            p = (p + command[p][1]) % n; // 正着数
        }
        else
        {
            p = (p + n - command[p][1] % n) % n; // 倒着数
        }
    }
    printf("%s", name[p]);
}