#include<cstdio>

#include<iostream>

#include<algorithm>

#include<cstring>

#include<cmath>

#include<cctype>

#include<cstdlib>

#include<vector>

#include<queue>

#include<map>

#include<set>

#define ull unsigned long long

#define ll long long

#define R register int

using namespace std;

namespace Fread {

    static char B[<<],*S=B,*D=B;

    #define getchar() (S==D&&(D=(S=B)+fread(B,1,1<<15,stdin),S==D)?EOF:*S++)

    inline int g() {

        R ret=,fix=; register char ch; while(!isdigit(ch=getchar())) fix=ch=='-'?-:fix;

        do ret=ret*+(ch^); while(isdigit(ch=getchar())); return ret*fix;

    } inline bool isempty(const char& ch) {return ch<=||ch>=;}

    inline void gs(char* s) {register char ch; while(isempty(ch=getchar())); do *s++=ch; while(!isempty(ch=getchar()));}

}using Fread::g; using Fread::gs;

priority_queue<int> bq;

priority_queue<int,vector<int>,greater<int> > sq;

int a[];

int n,m;

signed main() {

#ifdef JACK

    freopen("NOIPAK++.in","r",stdin);

#endif

    n=g(),m=g(); for(R i=;i<=n;++i) a[i]=g();

    R k=; for(R i=;i<=m;++i) {

        R x=g(); while(k<=x) {

            sq.push(a[k]); if(bq.size()&&bq.top()>sq.top()) {

                R tmp=bq.top(); bq.pop(); sq.push(tmp);

                tmp=sq.top(); sq.pop(); bq.push(tmp);

            } ++k;

        } printf("%d\n",sq.top());

        R tmp=sq.top(); sq.pop(); bq.push(tmp);

    }

}