#include<bits/stdc++.h>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int n,m;
int v[250001];
void citire()
{
    int i;
    in>>n>>m;
    for( i=1;i<=n;i+=3)
        in>>v[i]>>v[i+1]>>v[i+2];
        if(i==n-1)
            in>>v[i+1];
        if(i==n-2)
            in>>v[i+1]>>v[i+2];
}
void dfs(int i,int p)
{
    if(i!=0 &&p!=0)
        dfs(--i,v[p]);
    else
        out<<p<<'\n';
}
int main()
{
   citire();
   int j,k,i;
      for( i=1;i<=m;i+=2)
   {
       in>>j>>k;
       if(k>n)
        k=k%n;
       dfs(--k,v[j]);
       in>>j>>k;
       dfs(--k,v[j]);

   }
   if(i<m)
   {
       in>>j>>k;
        if(k>n)
            k=k%n;
       dfs(--k,v[j]);
   }
    return 0;
}