P2249 【深基13.例1】查找 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
int n,m,a[1000010];
int main() {
cin>>n>>m;
for(int i=1; i<=n; i++)
cin>>a[i];
while(m--) {
int x;
cin>>x;
int l=1,r=n;
while(l<r) {
int mid=(l+r)/2;
if(a[mid]>=x) r=mid;
else l=mid+1;
}
if(a[l]==x)
cout<<l<<" ";
else cout<<-1<<" ";
}
return 0;
}