#include<bits/stdc++.h>

using namespace std;

#define Rabbir_Reaper ios_base::sync_with_stdio(0); cin.tie(0);

int main(){

    Rabbir_Reaper

    int n,m;

    cin>>n>>m;

    vector<int> v[4];

    for(int i=0,k=1<<(n-2);i<4;i++){

        for(int j=0,temp;j<k;j++){

            cin>>temp;

            v[i].push_back(temp);

        }

    }

    int l = (1<<(n-1)),tand = (1<<(n-2)) -1;

    for(int i=0,temp,k;i<m;i++){

        cin>>temp;

        k = (temp&1) + ((temp&l) == l ? 2 : 0);

        temp>>=1;

        temp&=tand;

        cout<<v[k][temp]<<" ";

    }

}