#include<cstdio>
using namespace std;
int a[1000005],n,m,x;
int f(){
int l=1,r=n,m;
while (l<r){
m=l+r>>1;
if (a[m]>=x)
r=m;
else
l=m+1;
}
}
int main()
{
scanf("%d%d",&n,&m);
for (int i=1;i<=n;++i)
scanf("%d",&a[i]);
for (int i=1;i<=m;++i){
scanf("%d",&x);
printf("%d ",f());
}
return 0;
}
如题。。。
输入
11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6
输出
1 2 6