#include<bits/stdc++.h>
#define N 200005
using namespace std;
priority_queue<int> pq1;
int main()
{
	int m=0,n=0,x[N],y[N],jk=1,link[N],kk=0;
	scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&x[i]);
	}
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&y[i]);
	}
	for(int i=1;i<=m;i++)
	{
		pq1.push(x[i]);
		if(y[jk]==i)
		{
			for(int j=1;j<=jk;j++)
			{
				link[j]=pq1.top();
				pq1.pop();
			}
			kk=pq1.top();
			printf("%d\n",kk);
			for(int j=1;j<=jk;j++)
			{
				pq1.push(link[j]);
			}
			jk++;
		}
	}
	return 0;
}