#include<bits/stdc++.h>
using namespace std;
int BNRYSRCH(int n[],int end,int goal){
int l,r,mid;
l=0;r=end;
while(l<=r){
mid=(l+r)/2;
if(n[mid]==goal){return 1;}
else if(n[mid]<goal)l=mid+1;
else r=mid-1;
}
return 0;
}
int main(){
int n,q;
cin >> n;
cin >> q;
int number[n];
for(int i=0;i<n;i++){
cin >> number[i];
}
int quest;
for(int i=0;i<q;i++){
int count=0;
cin >> quest;
while(BNRYSRCH(number,n-1,quest)){
count++;
}
cout << count << ' ';
}
}
感觉缺了标记已经二分过的选项但是不知道怎么实现,有大佬看看怎么解决以及其他的思路问题吗