#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1e6;
const int MAXK = 1e5;

int magas[MAXN];
int indexek[MAXN];

vector<int> graf[MAXN];
int max_level_tav[MAXN];
int valasz[MAXK]{0};
bitset<MAXN> volt;
int kerdesek[MAXK];
int kerdes_ind[MAXK];

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()
{
    int n, k;
    scanf("%d %d", &n, &k);
    for(int i = 0; i < n; ++i){
        scanf("%d", &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);
        }
    }

    for(int i = 0; i < k; ++i){
        scanf("%d", &kerdesek[i]);
        kerdes_ind[i] = i;
    }
    sort(kerdes_ind, kerdes_ind+k, [&kerdesek](const int &a, const int &b){
            return kerdesek[a] < kerdesek[b];
         });


    int elozo_mo = 0;
    int akt_mo = 0;
    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]] = akt_mo;
            ++temp_ind;
        }
        elozo_mo = akt_mo;
        akt_mo = max(elozo_mo, max_level_tav[indexek[i]]);
    }
    while(temp_ind < k){
        valasz[kerdes_ind[temp_ind]] = akt_mo;
        ++temp_ind;
    }

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