#include <bits/stdc++.h>
using namespace std;
#define int long long int
int32_t main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int t;
t = 1;
// cin >> t;
while (t--) {
int n;
cin >> n;
int k;
cin >> k;
int A[n];
for (int i = 0; i < n; i++) {
cin >> A[i];
}
map<int,int> m;
for(int i=0;i<n;i++){
m[A[i]]=1;
}
int B[k];
for (int i = 0; i < k; i++) {
cin >> B[i];
}
sort(A, A + n);
for(int i=0,j=0;i<n&&j<k;){
if(A[i]>B[j]&&m[A[i]]==1){
if(i==0){
cout << -1 << endl;
}
else{
cout << A[i-1] << endl;
m[A[i-1]]=0;
i=0;
j++;
}
}
else if(A[i]==B[j]&&m[A[i]]==1){
cout << A[i] << endl;
m[A[i]]=0;
i=0;
j++;
}
else{
i++;
}
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcgaW50CgppbnQzMl90IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgogICAgaW50IHQ7CiAgICB0ID0gMTsKICAgIC8vIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIGludCBuOwogICAgICAgIGNpbiA+PiBuOwogICAgICAgIGludCBrOwogICAgICAgIGNpbiA+PiBrOwogICAgICAgIGludCBBW25dOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGNpbiA+PiBBW2ldOwogICAgICAgIH0KICAgICAgICBtYXA8aW50LGludD4gbTsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAJbVtBW2ldXT0xOwogICAgICAgIH0KICAgICAgICBpbnQgQltrXTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGs7IGkrKykgewogICAgICAgICAgICBjaW4gPj4gQltpXTsKICAgICAgICB9CiAgICAgICAgc29ydChBLCBBICsgbik7CiAgICAgICAgZm9yKGludCBpPTAsaj0wO2k8biYmajxrOyl7CiAgICAgICAgCWlmKEFbaV0+QltqXSYmbVtBW2ldXT09MSl7CiAgICAgICAgCQlpZihpPT0wKXsKICAgICAgICAJCQljb3V0IDw8IC0xIDw8IGVuZGw7CiAgICAgICAgCQl9CiAgICAgICAgCQllbHNlewogICAgICAgIAkJY291dCA8PCBBW2ktMV0gPDwgZW5kbDsKICAgICAgICAJCW1bQVtpLTFdXT0wOwogICAgICAgIAkJaT0wOwogICAgICAgIAkJaisrOwkKICAgICAgICAJCX0KICAgICAgICAJCQogICAgICAgIAl9CiAgICAgICAgCWVsc2UgaWYoQVtpXT09QltqXSYmbVtBW2ldXT09MSl7CiAgICAgICAgCQljb3V0IDw8IEFbaV0gPDwgZW5kbDsKICAgICAgICAJCW1bQVtpXV09MDsKICAgICAgICAJCWk9MDsKICAgICAgICAJCWorKzsKICAgICAgICAJfQogICAgICAgIAllbHNlewogICAgICAgIAkJaSsrOwogICAgICAgIAl9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K