#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#define maxn 0x7fffffff
using namespace std;
const int N=30000+10;
int main()
{
int a[N],u[N];
int m,n;
scanf("%d%d",&m,&n);
for(int i=0;i<m;i++){
scanf("%d",&a[i]);
}
int k=0;
priority_queue<int,vector<int>,greater<int> > q1;
priority_queue<int,vector<int>,less<int> >q2;
for(int i=0;i<n;i++){
int x;
scanf("%d",&x);
while(k<x){
q1.push(a[k]);
if(!q2.empty()&&q1.top()<q2.top()){
int tmp=q1.top();
q1.pop();
q1.push(q2.top());
q2.pop();
q2.push(tmp);
}
k++;
}
printf("%d\n",q1.top());
q2.push(q1.top());
q1.pop();
}
return 0;
}
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<cmath>
#define mm(a,b) memset(a,b,sizeof(a))
#define ACCELERATE (ios::sync_with_stdio(false),cin.tie(0))
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
using namespace std;
typedef unsigned long long ULL;
const int N=30000+10;
int q1[2*N];
int q2[2*N];
int len1,len2;
void little_insert(int k){
q1[++len1]=k;
int t=len1;
while(t>1){
if(q1[t/2]>q1[t]){
swap(q1[t/2],q1[t]);
t/=2;
}else break;
}
}
void little_pop(){
q1[1]=q1[len1--];
int t=1;
while(2*t<=len1){
int k=2*t;
if(k<len1&&q1[k]>q1[k+1]) k++;
if(q1[k]<q1[t]){
swap(q1[k],q1[t]);
t=k;
}else break;
}
}
void big_insert(int k){
q2[++len2]=k;
int t=len2;
while(t>1){
if(q2[t/2]<q2[t]){
swap(q2[t/2],q2[t]);
t/=2;
}else break;
}
}
void big_pop(){
q2[1]=q2[len2--];
int k=1;
while(2*k<=len2){
int t=2*k;
if(t<len2&&q2[t]<q2[t+1]) t++;
if(q2[t]>q2[k]){
swap(q2[t],q2[k]);
k=t;
}else break;
}
}
int main()
{
int a[N],u[N];
int m,n;
scanf("%d%d",&m,&n);
for(int i=0;i<m;i++){
scanf("%d",&a[i]);
}
int k=0;
for(int i=0;i<n;i++){
int x;
scanf("%d",&x);
while(k<x){
little_insert(a[k]);
if(len2!=0&&q1[1]<q2[1]){
int tmp=q1[1];
little_pop();
little_insert(q2[1]);
big_pop();
big_insert(tmp);
}
k++;
}
printf("%d\n",q1[1]);
big_insert(q1[1]);
little_pop();
}
return 0;
}