#include<bits/stdc++.h>
#define N 1000010
#define M 100010
using namespace std;
int n,m,a[N],b[M];
int binsearch(int n)
{
int l=0,r=n-1,res=-1;
while(l<=r)
{
int mid=l+(r-l)/2;
if(a[mid]==n)
{
res=mid+1;
break;
}
if(a[mid]>n)
{
r=mid-1;
}
if(a[mid]<n)
{
l=mid+1;
}
}
return res;
}
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<m;i++)
{
cin>>b[i];
}
for(int i=0;i<m;i++)
{
cout<<binsearch(b[i])<<' ';
}
return 0;
}
样例对了,数据范围?