// UUID: f58c05a4-9cd0-456b-8507-2c92663d600a
#pragma GCC optimize("O3,unroll-loops,no-stack-protector")
#include <bits/stdc++.h>
using namespace std;

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int n, q;
	cin >> n >> q;
	vector<int> sor(n), lis(n, INT_MAX), eloz(n, -1), st, lis_in_pos(n, 0);

	for (int i = 0; i < n; i++){
		cin >> sor[i];
		while(!st.empty() && sor[st.back()] < sor[i]) st.pop_back();
		if (!st.empty()) eloz[i] = st.back();
		st.push_back(i);
	}


	for (int i = n - 1; i >= 0; i--){
		if (eloz[i] != -1) lis_in_pos[eloz[i]] = max(lis_in_pos[eloz[i]], lis_in_pos[i] + 1);
		lis[lis_in_pos[i]] = min(lis[lis_in_pos[i]], sor[i]);
	}

	for (int i = 0; i < q; i++){
		int a;
		cin >> a;
		cout << lower_bound(lis.begin(), lis.end(), a) - lis.begin() << " ";
	}

}