TLE*3

#include <bits/stdc++.h>
using namespace std;
using ll=long long;

void o1(int x,int n,int *a)
{
	int l=0,r=n-1;
	int tmp=-1;
	while(l<=r)
	{
		int mid=l+r>>1;
		if(a[mid]>x)
		{
			tmp=a[mid],r=mid-1;
		}
		else l=mid+1;
	}
	cout<<tmp<<' ';
}
void o2(int x,int n,int *a)
{
	int l=0,r=n-1;
	int tmp=-1;
	while(l<=r)
	{
		int mid=l+r>>1;
		if(a[mid]<x)
		{
			tmp=a[mid],l=mid+1;
		}
		else r=mid-1;
	}
	cout<<tmp<<endl;
}
int main()
{
 	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int n,q;
    cin>>n>>q;
    int a[n];
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    while(q--)
    {
		int x;
		cin>>x;
		o1(x,n,a);
		o2(x,n,a);
	}
	return 0;
}