#include<bits/stdc++.h>
using namespace std;
long long n,m,a[500005],b[500005],s=0;
priority_queue<int, vector<int>, greater <int> > q;
int main(){
   	cin>>n>>m;
   	for(int i=1;i<=n;i++){
   		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b[i];
	}
	for(int i=1;i<=n;i++){
		q.push(a[i]);
		for(int j=1;j<=m;j++){
			if(b[j]==i){
				s++;
				int k=0,o[100005];
				for(int w=1;w<s;w++){
					k++;
					o[k]=q.top();
					q.pop();
				}
				cout<<q.top()<<endl;
				for(int w=k;w>=1;w--){
					q.push(o[w]);
				}
			}
		}
	}
    return 0;
}