#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++;
		}
	}
}