// UUID: e1080ef1-2688-47ca-9fd1-1a92ac753fee
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n , q;cin >> n >> q;
	vector<array<int , 2>> a;a.push_back({2000000000 , 0});
	for(int i = 0; i < n; i++){
		int y; cin >> y;
		a.push_back({y , i+1});
	}
	a.push_back({2000000000 , n+1});
	stack<int> m;
	m.push(0);
	vector<int> b, c;
	b.push_back(-1);
	for(int i = 1; i <= n; i++){
		while(a[m.top()][0] < a[i][0])m.pop();
		b.push_back(m.top());
		m.push(a[i][1]);
	}
	b.push_back(-1);
	sort(a.begin() , a.end());
	vector<array<int , 2>> qs;
	for(int i = 0; i < q; i++){
		int y; cin >> y;
		qs.push_back({y , i});
	} 
	sort(qs.begin() , qs.end());
	vector<int> ans(q);
	int j = 0 , k = 0;
	vector<int> u(n+2 , 1);
	for(int i = 0; i < q; i++){
		while(qs[i][0] > a[j][0]){
			k = max(k , u[a[j][1]]);
			u[b[a[j][1]]] = max(u[b[a[j][1]]] , u[a[j][1]]+1);
			j++;
		}
		ans[qs[i][1]] = k;
	}
	for(int x : ans)cout << x << " ";

}