有一个长度为n的序列，q次查找，每一次查找输入一个值x，需要你找出序列中不超过x的最大数字，如果存在这种数字，请输出这个数字，否则请输出-1.

int n,q;
cin>>n>>q;
int arr[n+1];
for(int i=1;i<=n;i++)
{
cin>>arr[i];
}
for(int j=0;j<q;j++)
{
int x,a=1,b=n;
cin>>x;
while(x>arr[1]&&x<arr[n]&&b-a>=0)
    {
int md=arr[(a+b)/2];
if(x==md)
        {
cout<<md<<endl;
            a=-1;
break;
        }else if(x>md)
        {
            a=(a+b)/2+1;
        }else if(x<md)
        {
            b=(a+b)/2-1;
        }
    }
if(a==1)
    {
cout<<-1<<endl;
    }else if(a!=-1)
    {
cout<<arr[b]<<endl;
    }
}
return 0;