#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int n,m,v[250000],x,y,k=0,t;
freopen("stramosi.in","r", stdin);
freopen("stramosi.out","w", stdout);
inline void stramosi()
{
    for (int i=1;i<=m;++i)
    {
        scanf("%d", "%d", &x, &y);
        k=y-1;
        while(k!=0)
        {
            x=v;
            k--;
        }
printf("%d\n", v);    }
}
int main()
{

scanf("%d","%d", &n, &m);
    for (int i=1;i<=n;++i)
    {
scanf("%d", &v);
    }
    stramosi();
    return 0;
}