// UUID: 982109f3-ee0b-477d-9282-a23a58a77e46
#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]){
            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());
    for(int i = 2; i <= n; i++){
        if(dp[i][1] < dp[i - 1][1]) dp[i][1] = dp[i - 1][1];
    }
    array<int, 2> x = {0, 0};
    while(q--){
        cin >> x[0];
        auto it = upper_bound(dp.begin(), dp.end(), x);
        if(it == dp.begin()){
            cout << 0 << "\n";
            continue;
        }
        it--;
        cout << (*it)[1] << "\n";
    }
}