#include <bits/stdc++.h>

using namespace std;

vector<vector<int>> graf;
vector<int> max_level_tav;

void dfs(int akt){
    max_level_tav[akt] = 1;
    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;
    vector<int> magas(n);
    vector<int> indexek(n);
    for(int i = 0; i < n; i++){
        cin >> magas[i];
        indexek[i] = i;
    }

    sort(indexek.begin(), indexek.end(), [&magas](const int& a, const int &b){
                return magas[a] < magas[b];
         });

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

    max_level_tav.resize(n);
    for(int i = 0; i < n; i++){
        if(szulo[i] == -1){
            dfs(i);
        }
    }

    /*
    for(int i = 0; i < n; i++){
        cout << i << ": " << max_level_tav[i] << "\n";
    }
    cout << "---------------\n";
    */

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

    /*
    for(int i = 0; i <= n; i++){
        cout << i << ": " << megoldas[i] << "\n";
    }
    */

    vector<int> kerdesek(k);
    vector<int> kerdes_ind(k);
    for(int i = 0; i < k; i++){
        cin >> kerdesek[i];
        kerdes_ind[i] = i;
    }
    sort(kerdes_ind.begin(), kerdes_ind.end(), [&kerdesek](const int &a, const int &b){
            return kerdesek[a] < kerdesek[b];
         });

    vector<int> valasz(k);

    int temp_ind = 0;
    for(int i = 0; i < n; i++){
        while(temp_ind < k && kerdesek[kerdes_ind[temp_ind]] <= magas[indexek[i]]){
            valasz[kerdes_ind[temp_ind]] = megoldas[i];
            temp_ind++;
        }
    }
    while(temp_ind < k){
        valasz[kerdes_ind[temp_ind]] = megoldas[n];
        temp_ind++;
    }

    for(int x : valasz){
        cout << x << " ";
    }
    cout << "\n";


}