// UUID: b4b33d6f-cf5d-4952-ad2b-a1cade81474e
#pragma GCC optimize("O3,unroll-loops,no-stack-protector")
#include <bits/stdc++.h>
using namespace std;

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    int n, q;
    cin >> n >> q;
    vector<vector<int>> g(n + 1);
    vector<int> a(n + 1);
    stack<array<int, 2>> s;
    s.push({INT_MAX, 0});
    for(int i = 1; i <= n; i++){
        cin >> a[i];
        while(s.top()[0] <= a[i]) s.pop();
        g[s.top()[1]].push_back(i);
        s.push({a[i], i});
    }
    vector<array<int, 2>> dp(n + 1);
    dp[0] = {INT_MAX, 0};
    for(int i = n; i > 0; i--){
        dp[i] = {a[i], 0};
        for(auto x : g[i]){
            if(dp[i][1] < dp[x][1]) dp[i][1] = dp[x][1];
        }
        dp[i][1]++;
    }
    //for(int i = 1; i <= n; i++) cout << dp[i][1] << " ";
    sort(dp.begin(), dp.end());
    vector<array<int, 2>> x(q);
    for(int i = 0; i < q; i++){
        cin >> x[i][0];
        x[i][1] = i;
    }
    vector<int> ans(q);
    sort(x.begin(), x.end());
    int maxi = 0, j = 0;
    for(int i = 0; i < q; i++){
        while(dp[j][0] <= x[i][0]){
            if(maxi < dp[j][1]) maxi = dp[j][1];
            j++; 
        }
        ans[x[i][1]] = maxi;
    }
    for(auto y : ans) cout << y << "\n";
}