#include<bits/stdc++.h>
using namespace std;
int Fool=0,n,m,Nt[500050],a,vis[500050];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;++i) cin>>Nt[i];
	for(int i=1;i<=m;++i) cin>>a,vis[a]=1;
	if(m==0) {
		sort(Nt+1,Nt+n+1);
		for(int i=1;i<=n;++i) cout<<Nt[i]<<" ";
	}
	else {
		for(int i=1;i<=n;++i){
			if(vis[i]) {
				sort(Nt+Fool+1,Nt+i);
				Fool=i;
			}
			if(i==n) {
				sort(Nt+Fool+1,Nt+n+1);
			}
		}
		for(int i=1;i<=n;++i) cout<<Nt[i]<<" ";
	}
	return 0;
}