#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,K;
	cin>>N>>K;
	vector<int>v(N);
	for(int i=0;i<N;i++){
		cin>>v[i];
	}
	vector<int>w(N),l(N);
	vector<int>s,z;
	for(int i=0;i<N;i++){
		while(!s.empty()&&v[s.back()]<v[i]){
			l[s.back()]=w[*lower_bound(z.begin(),z.end(),s.back())]-(s.size()-1);
			s.pop_back();
		}
		s.push_back(i);
		w[i]=s.size();
		while(!z.empty()&&w[z.back()]<w[i]){
			z.pop_back();
		}
		z.push_back(i);
	}
	while(!s.empty()){
		l[s.back()]=w[*lower_bound(z.begin(),z.end(),s.back())]-(s.size()-1);
		s.pop_back();
	}
	vector<int>u(N);
	iota(u.begin(),u.end(),0);
	sort(u.begin(),u.end(),[&](int a,int b){return v[a]<v[b];});
	vector<pair<int,int>>q;
	q.emplace_back(0,0);
	int p=0;
	for(int i:u){
		if(l[i]>p){
			p=l[i];
			q.emplace_back(v[i],l[i]);
		}
	}
	while(K--){
		int H;
		cin>>H;
		cout<<prev(lower_bound(q.begin(),q.end(),pair<int,int>{H,0}))->second<<' ';
	}
	cout<<'\n';
	return 0;
}