#include <bits/stdc++.h>
using namespace std;
const int c=1000005, sok=2e9;
int n, q, t[c], len[c], opt[c];
vector<int> sor;
int main() {
	ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> q;
    for (int i=1; i<=n; i++) {
        cin >> t[i];
        opt[i]=sok;
    }
    for (int i=n; i>=1; i--) {
        while (sor.size()>0 && t[i]>t[sor.back()]) {
            len[i]=max(len[i], len[sor.back()]);
            sor.pop_back();
        }
        sor.push_back(i);
        len[i]++;
        opt[len[i]]=min(opt[len[i]], t[i]);
    }

    while (q--) {
        int val;
        cin >> val;
        int lo=0, hi=n+1, mid;
        while (hi-lo>1) {
            mid=(hi+lo)/2;
            if (val>opt[mid]) {
                lo=mid;
            } else {
                hi=mid;
            }
        }
        cout << lo << " ";
    }
    cout << "\n";
}