#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
int n,m,k=1;long long d[200005];
int f[200005];
multiset<long long> s;
multiset<long long>::iterator it;
int main(){
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>d[i];
}
for(int i=1;i<=m;i++){
cin>>f[i];
}
for(int i=1;i<=n;i++){
s.insert(d[i]);
if(i==1)it=s.begin();
else if(d[i]<=*it)it--;
while(f[k]==i){
cout<<*it<<endl;
it++;
k++;
}
}
}