#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int main()
{
    int n,m,i,j,r,k,b,c;
    scanf("%d %d",&n,&m);
    int a[10100];
    int C[10100];
    int B[10100];
    char s[10100][20];
    for(i=1;i<=n;i++)
    {
        scanf("%d ",&a[i]);
        gets(s[i]);
    }
    i=1;
    for(j=1;j<=m;j++)
    {
        scanf("%d %d",&B[j],&C[j]);
    }
    for(j=1;j<=m;j++)
    {
       b=B[j];
       c=C[j];
        if(a[i]==0)
        {
            if(b==0)
            {
                r=0;
            }
            else if(b==1)
            {
                r=1;
            }
        }
        else if(a[i]==1)
        {
            if(b==0)
            {
                r=1;
            }
            else if(b==1)
            {
                r=0;
            }
        }
        if(r==0)
        {
            k=i-c;
            if(k<1)
            {
               i=n-(c-i);
            }
            else
                i=k;
        }
        else if(r==1)
        {
            k=i+c;
            if(k>n)
            {
               i=c-(n-i);
            }
            else
                i=k;
        }
    }
    printf("%s",s[i]);
    return 0;
}