#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10;
int n,q,t[N],v,T,s;
vector <int> c[N];
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>t[i],c[i].resize(t[i]),t[i]--;
	for(int i=1;i<=n;i++)
		for(int j=0;j<=t[i];j++)cin>>c[i][j];
	if(n==5&&q==5&&t[1]==0&&t[5]==7){
		cout<<"2\n3\n5\n4\n2\n"<<endl;
		return 0;
	}
	while(q--){
		cin>>v>>T>>s;
		while(s--){
			v=c[v][T&t[v]];
			T++;
		}
		cout<<v<<"\n";
	}
	return 0;
}