#include<bits/stdc++.h>
#define ull unsigned long long
#define ll long long
#define endl '\n'
//#define int long long
using namespace std;
const int N=100010;
int n,m,a[N];
vector<int>no[N];
int load[N];
int main() {
    cin.tie(nullptr), ios::sync_with_stdio(false);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        int num;
        cin>>num;
        for(int j=1;j<=num;j++){
            int t;
            cin>>t;
            no[i].push_back(t);
        }
    }
    int now=1;
    while(m--){
        int op,x;
        cin>>op>>x;
        if(op==0){
            now=no[now][x-1];
        }
        else if(op==1){
            load[x]=now;
            cout<<now<<endl;
        }
        else if(op==2){
            now=load[x];
        }
    }
    cout<<now;

    return 0;
}