#include<cstdio>
#define maxdim 250001
#define fin "stramosi.in"
#define fies "stramosi.out"
using namespace std;
int n,m,s[maxdim],p,q,i,h,j,v,a[maxdim];
int main()
{
    freopen(fin,"r",stdin);
    freopen(fies,"w",stdout);
    scanf("%i %i",&m,&n);
    for(i=1;i<=n;i++)
    s[i]=0;
    scanf("%i ",&a[i]);
    for(i=1;i<=n;i++)
    scanf(" %i",&a[i]);
    for(i=1;i<=m;i++)
    {
        scanf("%i %i\n",&p ,&q);
    for(h=i;h<=m;h++)
    if(p!=i)
    h++;
    else{
        for(j=1;j<=q;j++)
        {
            s[p]=a[i];
            p=i;

        }printf("%i",s[p]);
        }}
    return 0;
}