#include <iostream>
#include <fstream>
using namespace std;
int n,m,v[250000],x,y,k=0,a[250000],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;
}