代码

#include<bits/stdc++.h>
using namespace std;
int bs(int a[],int l,int r,int k){
	while(l<=r){
		int mid=(l+r)/2;
		if(a[mid]==k){
			return mid;
		}
		else if(a[mid]>k){
			r=mid-1;
		}else{
			l=mid+1;
		}
	}
	return -1;
}
int n,m,a[1000005];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=0;i<m;i++){
		int o;
		cin>>o;
    	cout<<bs(a,1,n,o)<<" ";
	}
 	return 0;
}