// UUID: 6426ebd9-3647-4874-99ae-51665f5ee249
#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);
    for(int i = n; i > 0; i--){
        dp[i] = {a[i], 0};
        for(auto x : g[i]){
            dp[i][1] = max(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());
    for(int i = 2; i <= n; i++){
        dp[i][1] = max(dp[i][1], dp[i - 1][1]);
    }
    while(q--){
        array<int, 2> x;
        cin >> x[0];
        auto it = upper_bound(dp.begin(), dp.end(), x);
        it--;
        cout << (*it)[1] << "\n";
    }
}