#include<bits/stdc++.h>
#define f first
#define ll long long int
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll n,q;
cin>>n>>q;
ll a[n+1];
set<ll> st;
map<ll,ll> M;
for(ll i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
int i=1;
for(auto v:a){
M[v]=i;i++;
}
for(ll i=0;i<q;i++)
{
ll x;
cin>>x;
x--;
if(st.size()==0)
{
cout<<a[x]<<"\n";
st.insert(x);
a[x]=-1;
}
else
{
int ind = distance(st.begin(),st.lower_bound(x));
x=x+ind;
while(x<n && a[x]==-1)x++;
cout<<a[x]<<"\n";
a[x]=-1;
st.insert(x);
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBmIGZpcnN0CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgbGwgbixxOwogICAgY2luPj5uPj5xOwogICAgbGwgYVtuKzFdOwogICAgc2V0PGxsPiBzdDsKICAgIG1hcDxsbCxsbD4gTTsKICAgIGZvcihsbCBpPTA7aTxuO2krKykKICAgICAgIGNpbj4+YVtpXTsKICAgIHNvcnQoYSxhK24pOwogICAgaW50IGk9MTsKICAgIGZvcihhdXRvIHY6YSl7CiAgICAJTVt2XT1pO2krKzsKICAgIH0KICAgIGZvcihsbCBpPTA7aTxxO2krKykKICAgIHsKICAgICAgICBsbCB4OwogICAgICAgIGNpbj4+eDsKICAgICAgICB4LS07CiAgICAgICAgaWYoc3Quc2l6ZSgpPT0wKQogICAgICAgIHsKICAgICAgICAJY291dDw8YVt4XTw8IlxuIjsKICAgICAgICAJc3QuaW5zZXJ0KHgpOwogICAgICAgIAlhW3hdPS0xOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgIAlpbnQgaW5kID0gZGlzdGFuY2Uoc3QuYmVnaW4oKSxzdC5sb3dlcl9ib3VuZCh4KSk7CiAgICAgICAgCXg9eCtpbmQ7CiAgICAgICAgCXdoaWxlKHg8biAmJiBhW3hdPT0tMSl4Kys7CiAgICAgICAgCWNvdXQ8PGFbeF08PCJcbiI7CiAgICAgICAgCWFbeF09LTE7CiAgICAgICAgCXN0Lmluc2VydCh4KTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHJldHVybiAwOwp9