#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
const long long MOD = 1e9+7;
const long long N = 1e6+9;
ll h[N], Q, n, d[N], R[N];
stack<int>st;
void solve(){
for(int i = n; i >= 1; i--){
while(!st.empty() && h[st.top()] <= h[i])
st.pop();
if(st.empty())
R[i] = 0;
else
R[i] = st.top();
st.push(i);
}
for(int i = n-1; i >= 1; i--){
if(R[i] != 0)
d[i] = d[R[i]]+1;
else
d[i] = 0;
}
}
int main()
{
cin.tie(NULL); cout.tie(NULL);
ios_base::sync_with_stdio(false);
//freopen(".inp","r",stdin);
//freopen(".out","w",stdout);
cin>>n>>Q;
for(int i = 1; i <= n; i++)
cin>>h[i];
solve();
ll x;
while(Q--){
cin>>x;
cout<<d[x]<<'\n';
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBsZCBsb25nIGRvdWJsZSAKY29uc3QgbG9uZyBsb25nIE1PRCA9IDFlOSs3Owpjb25zdCBsb25nIGxvbmcgTiA9IDFlNis5OwpsbCBoW05dLCBRLCBuLCBkW05dLCBSW05dOwpzdGFjazxpbnQ+c3Q7Cgp2b2lkIHNvbHZlKCl7CiAgICBmb3IoaW50IGkgPSBuOyBpID49IDE7IGktLSl7CiAgICAgICAgd2hpbGUoIXN0LmVtcHR5KCkgJiYgaFtzdC50b3AoKV0gPD0gaFtpXSkKICAgICAgICAgICAgc3QucG9wKCk7CiAgICAgICAgaWYoc3QuZW1wdHkoKSkKICAgICAgICAgICAgUltpXSA9IDA7CiAgICAgICAgZWxzZQogICAgICAgICAgICBSW2ldID0gc3QudG9wKCk7CiAgICAgICAgc3QucHVzaChpKTsKICAgIH0KICAgIGZvcihpbnQgaSA9IG4tMTsgaSA+PSAxOyBpLS0pewogICAgICAgIGlmKFJbaV0gIT0gMCkKICAgICAgICAgICAgZFtpXSA9IGRbUltpXV0rMTsKICAgICAgICBlbHNlIAogICAgICAgICAgICBkW2ldID0gMDsKICAgIH0KfQoKaW50IG1haW4oKQp7CiAgICBjaW4udGllKE5VTEwpOyBjb3V0LnRpZShOVUxMKTsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgLy9mcmVvcGVuKCIuaW5wIiwiciIsc3RkaW4pOwogICAgLy9mcmVvcGVuKCIub3V0IiwidyIsc3Rkb3V0KTsKICAgIGNpbj4+bj4+UTsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKQogICAgICAgIGNpbj4+aFtpXTsKICAgIHNvbHZlKCk7CiAgICBsbCB4OwogICAgd2hpbGUoUS0tKXsKICAgICAgICBjaW4+Png7CiAgICAgICAgY291dDw8ZFt4XTw8J1xuJzsKICAgIH0KfQ==