#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int p, v;
int c[10101];
set<int> st[10101][3];

int main(){
    cin.tie(nullptr)->sync_with_stdio(0);
    
    cin >> p >> v;
    for (int i = 1, a,b; i <= p; i++){
        cin >> a >> b;
        if (a > b) swap(a, b);
        if (a < b) {
            st[a][2].insert(i);
            st[b][0].insert(i);
        }
        else
            st[a][1].insert(i);
    }
    for (int i = 1; i <= v; i++) cin >> c[i];
    sort(c+1, c+1+v);
    vector<int> ans;
    for (int i = 1; i <= v; i++){
        int now = c[i], f = 0;
        for (int j = 0; j < 3; j++){
            if (st[now][j].empty()) continue;
            f = 1;
            auto it = st[now][j].begin();
            ans.push_back(*it);
            if (j != 1)
                st[now + (j == 2 ? 1 : -1)][2-j].erase(*it);
            st[now][j].erase(it);
            break;
        }
        if (!f){
            cout << "impossible";
            return 0;
        }
    }
    for (int i : ans)
        cout << i << '\n';
}