#include "hieroglyphs.h"
#include <bits/stdc++.h>
std::vector<int> vi[200009];
int vi2[200009];
std::vector<int> ucs(std::vector<int> A, std::vector<int> B) {
	int N=A.size(),M=B.size();
	memset(vi2,0,sizeof(vi2));
	std::vector<int> wj;wj.push_back(-1);
	int st=0;
	for(int i=M-1;i>=0;i--) {
		vi[B[i]].push_back(i);
		vi2[B[i]]=1;
	}
	std::vector<int> tp;
	int ss=0;
	for(int i=0;i<N;i++) {
		if(!vi[A[i]].empty()) {
			tp.push_back(A[i]);
			int tq=vi[A[i]][vi[A[i]].size()-1];
			while(st<=tq) {
				vi[B[st]].pop_back();
				st++;
			}
		}
		if(vi2[A[i]]) {
			ss++;
			vi2[A[i]]=0;
		}
	}
	if(tp.size()<ss) {
		return wj;
	}
	return tp;
}