#include "hieroglyphs.h"
#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,m,tot,want,mxi;
vector<int> posA[N],posB[N];
struct nd{int x,y,num,f,pre;} p[10000000];
int mx[N],mxh[N];
bool who[N];
int tr[N];
vector<int> ans;
void update(int i,int x,int h){
    for(;i<=m;i+=i&-i)
        if(x>mx[i]) mx[i]=x,mxh[i]=h;
}
int query(int i){
    int res=0,id=0;
    for(;i;i-=i&-i)
        if(mx[i]>res) res=mx[i],id=mxh[i];
    return id;
}
void add(int i,int x){
    i++;
    for(;i<=m;i+=i&-i) tr[i]+=x;
}
int ask(int i){
    i++;
    int res=0;
    for(;i;i-=i&-i) res+=tr[i];
    return res;
}
void dfs(int i){
    if(!i) return;
    dfs(p[i].pre);
    ans.push_back(p[i].num);
}
bool cmp(nd x,nd y){
    if(x.x==y.x) return x.y>y.y;
    return x.x<y.x;
}
vector<int> ucs(vector<int> A, vector<int> B) {
    n = A.size();
    m = B.size();
    for(int i=0;i<n;i++)
        posA[A[i]].push_back(i);
    for(int i=0;i<m;i++)
        posB[B[i]].push_back(i);
    for(int i=0;i<2e5;i++)
        who[i] = (posA[i].size()>posB[i].size());
    bool flg=1;
    for(int i=0;i<n;i++){
        if(posA[A[i]].size()<=1 && posB[A[i]].size()<=1) continue;
        if(posB[A[i]].size()==0) continue;
        if(!who[A[i]]){
            if(ask(posB[A[i]][1])-ask(posB[A[i]][0])) {flg=0; break;}
        }
        else if(posA[A[i]][0]==i){
            add(posB[A[i]][0],1);
        }
        else if(posA[A[i]][posA[A[i]].size()-1]){
            add(posB[A[i]][0],-1);
        }
    }
    if(!flg) {ans.push_back(-1); return ans;}
    for(int i=0;i<2e5;i++){
        want += min(posA[i].size(),posB[i].size());
        for(int x:posA[i])
            for(int y:posB[i])
                p[++tot] = {x+1,y+1,i,1,0};
    }
    sort(p+1,p+tot+1,cmp);
    // for(int i=1;i<=tot;i++) cerr<<p[i].x<<' '<<p[i].y<<' '<<p[i].num<<endl;
    for(int i=1;i<=tot;i++){
        for(int j=p[i].y;j;j-=j&-j)
            if(mx[j]+1>p[i].f) p[i].f=mx[j]+1,p[i].pre=mxh[j];
        if(p[i].f>p[mxi].f) mxi=i;
        update(p[i].y+1,p[i].f,i);
    }
    if(p[mxi].f!=want){
        ans.push_back(-1);
        return ans;
    }
    dfs(mxi);
    return ans;
}