#include
#define int long long
#define IO ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N=2e5+10, f=1e9;
int a[N];
map<int ,int>mp;
void digui(int n)
{
    if(n==0) return;
    digui(mp[n]);
    cout << n << " ";
}

void solve()
{
	int n,q;
    cin >> n >> q;
    
    for(int i=1;i<=n;i++){
        int fi,en;
        cin >> fi >> en;
        mp[en]=fi;  // en的前驱是fi        
    }
    for(int i=1;i<=q;i++){
        int po=-1;
        cin >> po;
        cout << 0 << " ";
        digui(po);
        cout << '\n';
    }


}
signed main ()
{
	
	IO;
	int T = 1;
	// cin >> T;
	while(T--) solve();
	return 0;
//}