#include <bits/stdc++.h>

using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,p,q,i,j,k,a[250001];
int main()
{
    f>>n>>m;
  for(i=1;i<=m;i++)
    f>>a[i];
    for(j=1;j<=m;j++)
    {
        f>>q>>p;
        for(k=1;k<=n;k++)
        {
            if(a[k]==q)
            g<<a[k+p]<<'\n';
        }

    }
    return 0;
}