// UUID: 6e28e3ea-0a5c-4074-aa72-e2c39a88690f
#pragma GCC optimize("O3,no-stack-protector")
#include <bits/stdc++.h>
using namespace std;

const int MAXN = 1000005;
const int MAXK = 100005;

int n, k;
int h[MAXN];            // épületmagasságok
int towerH[MAXK];       // toronymagasságok
int numLess[MAXN];      // DP: hány épület "fogható" innen nyugatra
long long sortedArr[MAXN + MAXK]; // rendezéshez

int child[MAXN];        // az épület "közvetlen" nyugatabbra eső alacsonyabb gyereke

int calcLess(int idx) {
    if (numLess[idx] >= 0) return numLess[idx];
    if (child[idx] == -1) return numLess[idx] = 0;
    return numLess[idx] = calcLess(child[idx]) + 1;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n >> k;

    for (int i = 0; i < n; i++) {
        cin >> h[i];
        sortedArr[i] = ((long long)h[i] << 32) | i;
    }

    for (int i = 0; i < k; i++) {
        cin >> towerH[i];
        sortedArr[n + i] = ((long long)towerH[i] << 32) | (n + i);
    }

    h[n] = INT_MAX;
    sortedArr[n + k] = ((long long)h[n] << 32) | n;

    // Építjük a "child" tömböt: minden épülethez a legközelebbi nyugatabbra lévő kisebb
    stack<int> st;
    st.push(n); // sentinel
    for (int i = 0; i < n; i++) {
        while (h[st.top()] < h[i]) st.pop();
        child[st.top()] = i;
        st.push(i);
    }

    memset(numLess, -1, sizeof(numLess));
    calcLess(n);

    sort(sortedArr, sortedArr + n + k);

    int bestSoFar = 0;
    for (int i = 0; i < n + k; i++) {
        int idx = sortedArr[i] & 0xffffffff;
        if (idx >= n) {
            towerH[idx - n] = bestSoFar + 1;
        } else {
            bestSoFar = max(bestSoFar, numLess[idx]);
        }
    }

    for (int i = 0; i < k; i++) {
        cout << towerH[i] << ' ';
    }
    cout << '\n';

    return 0;
}