#include<bits/stdc++.h>
int main(void){
//初始化数组a,查找次数m
for(int i=0;i<m;i++){
int x;
int left=0,right=n-1,mid;
scanf("%d",&x);
while(left<=right){//<=是重要条件
mid=(left+right)/2;//最后两个数时,mid为left
if(a[mid]<=x)left=mid+1;//left=right
else right=mid-1;//若最后两数时,Left为答案,right更新为left;若为right,最后一步执行left=right+1
}
printf("%d",a[right]);
}
}
void qsort(int le,int ri){//传递的是下标
int mid=(le+ri)/2,i=le,j=ri;
while(i<=j){
while(a[i]<=a[mid])i++;
while(a[j]>=a[mid])j--;
if(i<=j){//一趟排序对半分
swap(a[i],a[j]);
i++,j--;
}
}
if(i<ri)qsort(i,ri);//在while外面,像二叉树进行递归
if(j>le)qsort(le,j);
}