#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1e6;
const int MAXK = 1e5;
const int INF = 1e9 + 7;

int magas[MAXN+1];
int indexek[MAXN];

int megoldas[MAXN+1];

vector<int> graf[MAXN];
int max_level_tav[MAXN];
bitset<MAXN> volt;

void dfs(int akt){
    max_level_tav[akt] = 1;
    volt.set(akt);
    for(int kov : graf[akt]){
        dfs(kov);
        max_level_tav[akt] = max(max_level_tav[akt], max_level_tav[kov]+1);
    }
}

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

    int n, k;
    cin >> n >> k;
    int min_magas=INF, max_magas=-1;
    for(int i = 0; i < n; i++){
        cin >> magas[i];
        min_magas = min(min_magas, magas[i]);
        max_magas = max(max_magas, magas[i]);
        indexek[i] = i;
    }

    sort(indexek, indexek + n, [&magas](const int& a, const int &b){
                return magas[a] < magas[b];
         });

    // nala nagyobbak indexei
    set<int, greater<int>> aktiv_ind;
    set<int, greater<int>>::iterator it;
    for(int i = n-1; i >= 0; --i){
        it = aktiv_ind.upper_bound(indexek[i]);
        if(it != aktiv_ind.end()){
            graf[*it].push_back(indexek[i]);
        }
        aktiv_ind.insert(indexek[i]);
    }

    for(int i = 0; i < n; ++i){
        if(!volt.test(i)){
            dfs(i);
        }
    }

    megoldas[0] = 0;
    for(int i = 1; i <= n; i++){
        megoldas[i] = max(megoldas[i-1], max_level_tav[indexek[i-1]]);
    }

    magas[n] = INF;
    int kerdes;
    for(int i = 0; i < k; ++i){
        cin >> kerdes;
        int l=0, r = n, mid;
        int ki = 0;
        while(l <= r){
            mid = (l+r) / 2;
            if(magas[indexek[mid]] >= kerdes){
                ki = megoldas[mid];
                r = mid-1;
            }
            else{
                l = mid+1;
            }
        }
        cout << ki << " ";
    }
}