访问次数大于10就开始出0
#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
long long n, m, a[100001], b[100001];
long long bs(long long arr[], long long n, long long x)
{
bool temp = binary_search(arr+1, arr+n+1, x);
if(!temp)
{
return 0;
}
else
{
long long find = lower_bound(arr+1, arr+n+1, x)-a;
return find;
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin >> n;
for(int i=1; i<=n; i++)
{
cin >> a[i];
}
cin >> m;
for(int i=1; i<=m; i++)
{
cin >> b[i];
}
for(int i=1; i<=m; i++)
{
long long ans = bs(a, n, b[i]);
cout << ans << "\n";
}
return 0;
}